« J'étais le seul à ne pas être mort. Mon immortalité était une malédiction... » Il existe un homme immortel qui ne sait pas depuis combien de temps il est en vie. Il ne souvient pas non plus combien de noms il a utilisé à chaque époque de sa vie. Un jour, il se fait attaquer par un voleur et rencontre par hasard une apprentie chevalière, Tludia. Elle ressemble étrangement à une jeune femme qu'il connaissait il y a très longtemps. Lorsque cet homme immortel voit soudainement Tludia s'effondrer, et qu'il apprend qu'elle est atteinte d'une maladie maudite et incurable, il décide de l'emmener avec lui pour se diriger vers le continent de l'Est...