Kyra spent her entire youth thinking about her parents and why they abandoned her as a baby. She wondered if it was because her parents had wanted a boy, as it often happened in Sparta. She always had the feeling of having to prove herself. Kyra experienced her first death about 425 BC when she fell in a race.

In 1988, Kyra was hired as the bodyguard for Judge Richard Albright. The two fell in love, and Kyra revealed her Immortality to him. They stayed together for 10 years. Richard's sense of justice and kindness made a deep impression on Kyra.

In 1998, the judge worked for six months to put behind bars the war criminal Milos Vladic. Although Kyra knew that Vladic was an Immortal, she did not take his head because she thought he must be tried by a court of law. After sentence was handed down, however, Richard was shot and killed by Vladic. Kyra fled the assassins by jumping out the window. She was taken to a hospital, where she awoke with traumatic amnesia.