Kaileena appears in both Prince of Persia: Warrior Within and Prince of Persia: The Two Thrones. Though she appears as a antagonist in Warrior Within, she doesn't remain that way for long, and is soon accompanying the Prince in The Two Thrones.
 The Warrior Within
In Prince of Persia: Warrior Within, the Prince saves her from Shahdee when they first meet, and he prompts her for information. She slowly begins to reveal more and more about the Prince's environment, but she is persistent in telling him to stop his adventure. In the end, the Prince finds Kaileena to be his enemy, and he kills her. Though the alternate ending (viewable only by those who have obtained all the life upgrades) reveals that Kaileena is saved and Prince, instead, kills the Dahaka.
 The Two Thrones
In the beginning of Prince of Persia: The Two Thrones Kaileena is captured by the Vizier's minions and taken to him. When the Prince catches up, she is killed before him with the Dagger of Time, and he soul is used to make Vizier immortal. She is revived in an undead state at the end of the game after Vizier is defeated by Prince.
Related Threadsvery strange glitch...kaileena and the hourglass chamber - last post @ Feb 18, 2005
Kaileena and Woman in Black (MAYBE SPOILERS) - last post by @ May 2, 2010
help to beat kaileena (1st time) - last post @ May 13, 2014
How to kill Kaileena ???? - last post @ Aug 29, 2013
Fighting Kaileena with Light Sword - last post @ May 5, 2010