Un siècle plus tôt, une civilisation de mages découvrait des ruines anciennes, entraînant l’engloutissement d’une partie de la planète sous les eaux. Des spectres capables de prendre l’apparence de défunts qui n’ont pas été bénis par l’Eglise ont alors surgi. C’est dans ce contexte que Koji, un prêtre déserteur, et Matelia, une jeune femme mi-humaine mi-démone, combattent la dictature de l’Eglise.