Dans le monde de Fairy Tail on trouve des personnes capables de manipuler la magie, on les nomme des madoshis. Ainsi il existe des guildes, ce sont des organisations regroupant des madoshis qui forment ainsi un réseau pour toutes sortes d'informations. Et lorsque commence cette histoire, il y a une de ces guildes qui fait un peu trop parler d'elle : Fairy Tail. L'histoire commence avec Lucie, une jeune magicienne seirei (qui manipule les esprits des étoiles), elle arrive dans une nouvelle ville et rencontre un madôshi nommé Salamander, un magicien de Fairy Tail. Dans la même journée elle rencontre un dénommé Natsu accompagné de son chat qui parle : Happy. Le soir même elle est invitée sur le bateau de Salamander et ...