Jawzar Mephistus de Valach es un monstruo que ha vivido por más de dos mil años. Maldito por una Idr, está condenado a vivir eternamente hasta que encuentre a otra idr capaz de convertirse en Valkyrie y quitarle su maldición a través de sus bendiciones. Sin embargo, las Idr se han extinguido de entre los mortales, hasta que, tras casi dos mil años, una portadora de sangre Idr llamada Reginleif aparece. Mephistus tendrá la tarea de guiarla para convertirla en una ValKyrie y ganarse su favor para que su maldición pueda ser borrada.