Dans l'Ancien Temps, les choses étaient simples : Les deux Dieux créateurs, Talta et Démios, avaient chacun un peuple, les Grandes Prêtresses et les Gardes Sacrés, chargés de guider et protéger leurs créations et les mondes. Mais lorsque la Grande Guerre éclata, les mondes furent détruits, et avec eux, toutes formes de vie. Seule survécu Mavis, Grande Prêtresse et cinquième Chevalier de Talta, condamnée à une vie de solitude sur les nouveaux mondes. Privée de ses pouvoirs célestes, elle n'eut d'autre choix que d'accepter sa peine, regardant les Dieux disparaitre avec une partie de ses souvenirs.
Des millénaires plus tard, Mavis se retrouve de nouveau face à celle qui a causé la Grande Guerre et qu'elle avait tué de ses propres mains : Nalk, Garde Sacré et cinquième Démon de Démios, son ancienne partenaire et l'amour de sa vie.
Nalk, de retour d'entre les morts n'a qu'une chose en tête : se venger de celle qu'elle a aimé dans une autre vie. Mais avec elle, c'est toute une armée de Gardes Sacrés, qui s'apprête à fondre sur le nouveau monde, ne présageant qu'horreur et désarroi.
Accompagnée de son fils adoptif, Azariel, dernier dragon existant, et de leur voisin, Suthah, un sorcier des eaux, au passé mystérieux, Mavis part à la quête de ses souvenirs. Son but : Réveiller les Dieux afin d'empêcher Nalk de détruire un nouveau monde.