The Immortal King

In his lifetime he had gone by many names.

His name changed constantly, unlike his appearance which had barely altered in millennia. It was as though time had no affect on him. He knew it had no effect on him.

Except when he was with her.

In which a cursed King's only redemption is a girl who keeps dying.