La ville de Magnolia disparaît avec tous ses habitants sauf Natsu, Wendy, Gajil, Lucy, Happy et Carla. Ils découvrent qu'elle se trouve dans un autre monde : Edolas.
Fairy Tail est la plus célébre guilde de magie du royaume de Fiore. Lucy possède des clefs lui permettant de faire appel à des esprits stellaires. Elle cherche à en collectionner le plus possible et désir rejoindre la guilde avec l'aide de Natsu.