La historia se centra en una misteriosa chica llamada Éclair, que hace acto de presencia ante los miembros del gremio de magos Fairy Tail. La joven, amnésica, tiene como único recuerdo la tarea de entregar las dos Piedras del Fénix en algún sitio. Dichas piedras pueden acabar con el mundo de la magia, por lo que Natsu, Lucy y sus compañeros deberán evitar semejante tragedia.

Suzume, una joven chica de 17 años que vive en un pueblo tranquilo en la región de Kyushu, en el suroeste de Japón. La historia comienza cuando Suzume conoce a un misterioso joven que busca una "puerta". Los dos viajan juntos y encuentran una puerta vieja en una casa abandonada en las montañas. Como si algo tirara de ella, Suzume extiende su mano hacia la puerta, lo que comienza una serie de eventos desafortunados en todo Japón.

Issei Hyodo est un étudiant de seconde année qui a une énorme dépendance au sexe. Il vit une vie tranquille jusqu'à un rendez-vous avec une fille nommée Yûma. À la fin de celui-ci, Issei est emmené dans un petit parc et Yûma lui demande s'il veut lui réaliser son souhait. Croyant recevoir un baiser de la jeune fille, Issei est choqué lorsque Yûma lui souffle les mots "Peux-tu mourir pour moi ?" et se transforme en ange déchu. Le garçon est brutalement attaqué et tué par Yûma. Issei se réveille le lendemain matin, croyant à un rêve. Par la suite, il remarque Rias Gremory, étudiante de troisième année de son lycée, nue dans son lit. Elle révèle son identité de démon à Issei et dit qu'elle l'a également réincarné en démon, devant lui servir d'esclave ainsi qu'à la famille Gremory.