Dans le pays de Fiore, il existe parmi le commun des mortels des hommes et des femmes qui manipulent la magie, ils sont appelés des madōshis. Pour mieux les contrôler, des guildes ont été créées et misent sous la responsabilité du conseil des mages.
Outre la nécessité de contrôle des madōshis, ce réseau a une autre utilité, en effet il permet de fournir un large choix de madōshis au client, et un large choix de missions au madōshi par le biais des avis.

Parmi toutes ces guildes, une en particulier fait beaucoup parler d'elle : bien sûr par les actes réalisés par ses membres, mais aussi (et surtout) pour les dégâts collatéraux provoqués par ces mêmes membres à chaque mission qu’ils effectuent. Cette guilde s’appelle la Fairy Tail.

L'histoire se focalise notamment sur les missions effectué par un des équipes de madōshis de la Fairy Tail, composé de Natsu, Lucie et Happy auquels viendront se greffer assez rapidement Elza et Gray.