Prince of Persia: Warrior Within - прямое продолжение Prince of Persia: The Sands of Time. Игра стала более кровавой, использует весьма мрачные палитры как для дизайна уровней, так и для самого Принца. Количество поединков увеличилось по сравнению с оригиналом, да и они стали более брутальными и жестокими. Этому способствуют новые атакующие движения, комбо и фаталити, а также возможность сражаться 2 мечами одновременно и убивать врагов используя предметы интерьера.

Несмотря на обилие боёв, в игре весьма много головоломок. Чтобы решить некоторые из них, приходится совершать путешествия в прошлое и обратно.