Спустя три года после релиза оригинального Prince of Persia: The Sands of Time, в свет выходит сиквел под названием Prince of Persia: Warrior Within. Принц повзрослел, стал брутальным и безжалостным воином, а сама игра стала мрачной и жестокой, в отличии от первой части, которая была яркой и сказочной. Так же разработчики отказались от восточного стиля. Саундтреками к игре служат треки группы Godsmack и другие рок-мотивы.
В Prince of Persia: Warrior Within, в отличии от первой части появилась расчленёнка и кровь, возможность менять дополнительное оружие в любой момент времени, поднимая его у убитых врагов. Можно отметить появление громадного количество разнообразных комбо-ударов, а так же две разных концовки.
Во время событий Prince of Persia: The Sands of Time Принц разрушает временное полотно, которое находится под охраной демона Дахаки. Чтобы восстановить временной континуум принц должен погибнуть, либо сделать так, чтобы песочные часы никогда не появились на свет. Для этого Принц отправляется в далёкое плавание на остров времени, где были созданы часы. Но по пути на него нападает слуга Императрицы времени - Шади, которая всячески пытается помешать Принцу пробраться на остров. Тут главный герой проигрывает схватку и падает за борт своего корабля. Потом обнаруживает себя лежащим на берегу таинственного острова, и неудивительно, что это именно тот остров, на который Принц и намеревался попасть.
Система управления временем в Prince of Persia: Warrior Within осталась такой же, как и в Prince of Persia: The Sands of Time. Доступны несколько видов: замедление времени, перемотка и атакующая возможность песков.