Everlasters

She is a princess who has been serching for her soul mate. She's found him a few times throughout history, but he keeps slipping away.
Did I mention she can live forever?
When she finally finds him again in this day and age, fate seems to hate her. Can they make it out alive or will her past enemys kill him?