The story of the game bridges the gap between the mainline installments The Sands of Time and Warrior Within.

The game includes tactical elements such as zone of control and directional facing, where attacking an enemy from behind will produce better results than from the front.

Zone Of Control prevents players from moving their units right through an enemy's lines and directly to the goal or leader.

Caught in the conflicts is the Prince, who finds out that he is being hunted by the Dahaka, an incarnation of fate, because he interfered with time and cheated his own death in the process.

While searching for a way to stop the Dahaka, the Prince accidentally starts a war between Persia and India.