Dans le monde de la magie, les madôshi (magicien et sorciers) se constituent en guildes afin d'organiser leurs missions, et se tenir au courant des évènements. Un madôshi ne faisait pas partie d'une organisation n'est ainsi pas considéré comme fort. Et une de ces guilde fait beaucoup parler d'elle pour son prestige, mais aussi pour les dégats qu'elle cause là où ses membres passent... Fairy Tail.

Et justement, Lucie, une jeune fille, madôshi sans guilde, rêve d'entrer dans celle-ci. Arrivée à Harujion, une ville de pêche, elle se fait tromper par Bora, un criminel qui usurpe l'identité d'un des membres de Fairy Tail, Salamander, qui lui promet de la faire entrer dans sa guilde. Lucie déchante vite lorsqu'elle se retrouve prisonnière du brigand et de sa troupe. Mais heureusement, Natsu, un jeune homme qu'elle a rencontré quelques heures plus tôt, viens à sa rescousse, ou plutôt vient corriger celui qui se fait passer pour un membre de sa guilde.

Car Natsu, accompagné de Happy, un chat dôté de pouvoirs, et de la parole, est le véritable Salamander de Fairy Tail! Ses pouvoirs, basés sur le feu, et enseignés par le dragon Igunir, lui permettent de terrasser en un rien de temps Bora et ses hommes. L'armée débarquant après avoir eu vent de ce grabuge, il est alors temps de filer pour Lucie et Natsu, ce dernier l'emmmenant aux quartiers de Fairy Tail...