Prince of Persia Warrior Within is het donkere vervolg op het bekroonde Prince of Persia: The Sands of Time. Je speelt als de Prins, die wordt gejaagd door Dahaka, een onsterfelijke uitverkorene van het lot. Hij moet een verfluchte eilandburcht doorzoeken om zijn lot te ontvluchten.
De Prins heeft nieuwe gevaarlijke vechtvaardigheden en moet zijn beste doen om te overleven. Het spel biedt een nieuwe vechtsysteem, een onderwereld vol monsters en nieuwe krachten van de Zanden der Tijd.