Prince of Persia: Warrior Within Prens, zamanı geriye alıp yaşananların hiç yaşanmamış gibi olmasını sağlamak için
zaman kumlarını ( Sands of Time) Kum Saatine geri doldurduktan 7 sene sonra, kendini zaman bekçisi
Dahaka tarafından aranırken bulur. Prens’in, kaderini değiştirmeye uğraşmasından ve bunu gerçekleştirmesinden dolayı Dahaka onu öldürmeye ve zamandaki düzeni tekrar sağlamaya çalışmaktadır.