Under orders from Kaileena
, the Empress of Time, and knowing that failure means her death, the cruel and merciless Shahdee leads a group of sand demons to stop the Prince
from reaching the Island of Time
. By ambushing the Prince during a storm at sea, she and her sand demons kill the Prince's crew and set fire to his ship. Shahdee herself proceeds to fight the Prince and knocks him overboard.
Shahdee fights the Prince again later on in the game, this time on the Island of Time itself. The Prince arrives while Kaileena and Shahdee are fighting, just before she kicks the Empress off a ledge. It is at this point that the Prince engages Shahdee in combat. She is subsequently defeated and killed. With her dying breath, She says: "Fool, don't you know... You cannot change your fate!" in which it is later revealed to be a message for Kaileena rather than the Prince, owing to Shahdee's resentment of her and her plans.
Shahdee wields two curved swords and is voiced by Alicyn Packard
in the English language version of the game.