In the world of Fairy Tail, magic is all around. The story centers around a certain magic guild, called 'The Fairy Tail' and its magicians, Lucy Heartfilia, Erza Scarlet, Natsu Dragneel, Grey Fullbuster and Happy.
Both have action scenes and value team work, though in Fairy Tail, team work is of more importance. They both have guilds and characters with powers, and only a slight bit of romance. The major difference between them is that Sword Art Online is set in a virtual world while Fairy Tail is set in a medieval world.