Игра Prince of Persia: Warrior Within является продолжением популярной игры Prince of Persia. Прохождение игры Принц Персии: Схватка с судьбой начинается с нападения на корабль героя, в результате которого он оказывается на острове. По ходу игры герой много сражается, используя свои боевые и акробатические возможности. В начале игры единственным оружием является деревянный посох, но постепенно приобретается всё более мощное оружие.

Интересно, что прохождение игры Принц Персии: Схватка с судьбой не является линейным. Герой может менять варианты прохождения миссий, посещать места, которые увеличивают его здоровье. Более того, прохождение имеет два варианта окончания. На пути встречаются фонтаны, которые позволяют сохранять пройденную игру.