Parmi le commun des mortels il existe des hommes et des femmes qui manipulent la magie, ils sont appelés des madôshis tout comme Lucie, jeune invocatrice des étoiles.
Ils existent plusieurs guildes composées de ces sorciers, ce sont des réseaux pour toutes sorte d’informations, notamment pour les avis de recherche et les captures de brigands.
Arrivée dans une nouvelle ville, Lucie va rencontrer Salamander, un magicien de la célèbre guilde Fairy Tail qui lui propose de les rejoindre, elle le suit sans se douter qu'il s'agit d'un piège.
Alors qu'elle se croit perdue surgit Natsu un garçon qu’elle a rencontré dans la matinée, en effet c'est lui le vrai Salamander.
Il est accompagné d’un chat magique nommé Happy capable de parler lui aussi membre de la guilde, ensemble ils règlent leur compte aux usurpateurs.
Puis il amène Lucie dans la plus puissante et la plus célèbre des guildes de madôshis: Fairy tail