Dans un monde magique au beau milieu du pays de Fiore, la jeune Lucy Heartfiria a pour but de rejoindre la Guilde Magique de Fairy Tail. Arrivée dans une petite ville côtière, elle entend parler d'un fameux sorcier : un dénommé Salamander de Fairy Tail.

Lucy décide donc de le rencontrer en personne. Sur le chemin, elle fait la rencontre de Natsu Dragneel qui la sauve plus tard de Bora De Providence, le vil imposteur qui se fait appeler Salamander.

Lucy remercie Natsu de l'avoir sauvée et ce dernier la surprend en l'invitant à rejoindre sa guilde, qui n'est autre que Fairy Tail.

Un monde de magie et d'aventures s'ouvre devant nos héros !