The storyline of Prince of Persia: Warrior Within follows the Prince as he tries to prevent the creation of the Sands of Time, which he inadvertently created in the first game. The Prince is aided by a mysterious woman named Farrah, who helps him on his quest. Along the way, the Prince must confront his past and the evil Dahaka, a creature tasked with eliminating the Prince.