Parmi le commun des mortels il existe des hommes et des femmes qui manipulent la magie, ils sont appelés des madôshis. Ils existent plusieurs organisations nommées guildes qui regroupent les madôshis. Ce sont des réseaux pour toutes sorte d'informations, notamment pour les avis de recherche. L'une d'entre elles fait beaucoup de bruit pour les actes réalisés par ses membres et les dégâts qu'ils causent à chaque fois qu'ils sont de middion. Cette guilde s'appelle Fairy Tail. Lucie est une magicienne seirei (esprit des étoiles). Elle utilise des clés appelées Gate No Kagi pour invoquer l'esprit d'étoiles un fois qu'elle a conclu un pacte avec elles. Arrivé dans une nouvelle ville, elle va rencontrer un madôshis qui se fait passer pour Salamander, un célèbre magicien de Fairy Tail. Elle se fait inviter le soir même sur son bateau et il lui dit qu'il va la faire entrer dans le Fairy Tail. Le soir tout va bien jusqu'au moment où elle se retrouve prisonnier de Salamander et de ses hommes. Soudain, surgit Natsu un garçon qu'elle a rencontré dans la matinée. Il se révèle alors que Natsu n'est pas seulement là pour la sauver mais aussi pour les corriger. En effet celui qui se fait passer pour Salamander n'est autre qu'un imposteur car le véritable Salamander n'est autre que Natsu. Il est accompagné d'un chat magique nommé Happy capable de parler lui aussi membre de Fairy Tail. Une fois tout ce petit monde battu et que la moitié du port est détruit, ils prennent tous les trois la direction vers la guilde fairy tail
