Il y a une cinquantaine d'années, deux royaumes se déchiraient dans une guerre : le royaume de Symphonia et celui de Rareglobe. Chacun possédait une pierre aux dangereux pouvoirs : Symphonia possédait Rave et Rareglobe possédait les Dark Bring. La guerre prit fin à la suite d'un gigantesque cataclysme qui détruisit les deux cités. Cinquante ans plus tard, Shiba, le Rave Master atteint une petite île où il trouve enfin son héritier en la personne de Haru, un adolescent de l'île. Il lui confie Rave, et lui donne pour mission de réunir les 4 fragments manquant, avant que Demon Card, une organisation criminelle, ne réunisse les Dark Bring qu'ils ont éveillés.

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 mages. Pour mieux les contrôler, des guildes ont été créées et mises sous la responsabilité du conseil des mages. Outre la nécessité de contrôle des mages, ce réseau a une autre utilité, en effet il permet de fournir un large choix de mages au client, et un large choix de missions au mage 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 Fairy Tail. L'histoire se focalise notamment sur les missions effectuées par l'une des équipes de mages de Fairy Tail, composée de Natsu, Lucy et Happy, auxquels viendront se greffer assez rapidement Erza et Grey.

Suite à une requête, Natsu, Lucy et Happy partent en mission afin d'arrêter un dangereux mage qui terrorise les casinos. Mais rapidement, Natsu se retrouve tout seul : à cause de son mal des transports, il est encore affaibli et n'a pas réussi à suivre ses amis. Il rencontre alors Haru avec qui il sympathise jusqu'au moment où il lui avoue la raison de sa présence en ville. En effet, lorsque Natsu décrit le "dangereux mage", Haru reconnait automatiquement son amie Elie et l'attaque pour la protéger. Plus loin, Lucy et Happy font la connaissance de la jeune fille alors qu'ils sont à la recherche de Natsu. Cet OAV adapte un chapitre spécial réalisé par Mashima et liant ses deux séries. A noter que d'autres personnages seront ajoutés pour la version animé.