Prince of Persia: Warrior Within - це пряме продовження гри Prince of Persia: The Sands of Time. Сім років по тому за принцом полює чудовисько, відоме як Дахака. Він дізнається, що будь-який, хто маніпулює Пісками Часу, приречений незабаром померти; але принц уникнув своєї долі, і це стало причиною люті Дахака. Тепер принц повинен відправитися на таємничий Острів Часу, де він сподівається знайти Імператрицю Часу і, маніпулюючи часом, якимось чином перешкодити їй створити Піски.
У грі з'явився новий, більш похмурий вигляд принца і його оточення. Бійки стали більш жорстокими і займають більшу частину гри, так як принц тепер має поліпшені бойові прийоми, включаючи нові атаки через стіни і стовпи.
Незважаючи на те, що бійки становлять більшу частину гри, в ній як і раніше присутні розділи з головоломками, які стали ще складніше, ніж раніше. Новим рухом в головоломках гри є ковзання по завісі, яке дозволяє повільно опускатися на землю. У грі, як і раніше багато можливостей для маніпуляції часом, а сюжетна лінія також дозволяє подорожувати вперед і назад у часі, відвідуючи ті ж місця в альтернативному часовому періоді.