Cette OAV s'intitulant Fairy Tail - Hajimari no Asa, est une adaptation du manga one shot de 30 pages (édition limitée offerte à ceux qui ont acheté en avance les tickets cinéma du film Fairy Tail Hoo no Miko sorti le 18 aout 2012 au Japon). L'histoire est un prologue à ce film. Cette OAV sera vendue avec le film lors de sa sortie en DVD/Blu-ray. L'OAV raconte la mission de Natsu, Lucy et les autres, se passant juste avant la venue d'Éclair à la guilde.

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.

Dévoilé dans les colonnes du magazine Weekly Shonen Magazine, ce second long-métrage est entièrement pris en charge par Hiro Mashima, l'auteur du manga et fête le 25e anniversaire du Weekly Shonen. Prenant place après la fin de l'arc Avatar du manga, l'histoire de ce second long-métrage n'est pas centré sur le personnage Natsu Dragneel, mais révèle un point de l'intrigue le concernant. Le Dragon Cry, sceptre magique lié au cimetière des dragons, a été volé par Zash, premier ministre du royaume de Stella. Celui-ci veut utiliser son pouvoir destructeur pour se venger du royaume de Fiore. L'équipe de Natsu a pour mission de reprendre le sceptre pour l'empêcher de nuire. Mais ils vont découvrir qu'il n'est pas l'objet que d'une seule convoitise...