He was cursed with immortality and she, with an endless regeneration of lives. In the centuries he had known her, she rarely reached old age. It was usually something else that killed her, whether it be monsters they fought daily, a bullet meant for him, a sickness that spread the land, or something else entirely. But at the end, her flames would carry her to the sky as she burst into fireworks that left trails of ash and sparks in her wake. She would come back, and he would search until he found her again, which sometimes took seconds, and sometimes took years.
She wasn’t always the same when she came back.
Sometimes, her features