Prince of Persia: Warrior Within é um videogame e sequência de Prince of Persia: The Sands of Time. Ele começa de onde The Sands of Time parou, adicionando novos recursos, especificamente, opções em combate. O Príncipe agora tem a capacidade de empunhar duas armas ao mesmo tempo, bem como a capacidade de roubar as armas de seus inimigos e jogá-las. O repertório de movimentos de combate do Príncipe foi expandido em várias cordas que permitem aos jogadores atacar inimigos com mais complexidade do que era possível no jogo anterior. Warrior Within tem um tom mais sombrio do que seu antecessor, adicionando a capacidade do Príncipe de despachar seus inimigos com vários movimentos de finalização. Além dos poderes de retrocesso, desaceleração e aceleração das Areias do Tempo, o Príncipe também tem um novo poder de areia: uma "onda" circular de areia que derruba todos os inimigos ao redor, além de danificá-los.

Sete anos após os eventos de Prince of Persia: The Sands of Time, o Príncipe encontra-se constantemente caçado por uma terrível besta conhecida como Dahaka. O Príncipe procura o conselho de um velho sábio que explica que quem soltar As Areias do Tempo deve morrer. Como o Príncipe escapou de seu destino, é missão do Dahaka como guardião da Linha do Tempo garantir que ele morra como deveria. O velho também fala da Ilha do Tempo, onde a Imperatriz do Tempo criou pela primeira vez as Areias. O Príncipe zarpa para a Ilha na tentativa de impedir que as Areias sejam criadas, um ato que ele acredita que irá apaziguar os Dahaka. Depois de uma batalha no mar com uma força inimiga liderada por uma mulher misteriosa de preto virar o navio do Príncipe, o Príncipe desembarca inconscientemente na Ilha do Tempo. Mais tarde, ele acorda e persegue a mulher de preto através da fortaleza da Imperatriz do Tempo em um portal que transporta os dois para o passado. O Príncipe salva uma mulher chamada Kaileena de ser morta pela mulher de preto, cujo nome é Shahdee. Incapaz de conceder ao Príncipe uma audiência com a Imperatriz do Tempo, que está ocupada se preparando para criar as Areias, Kaileena, em vez disso, diz a ele como destrancar a porta da sala do trono em que a Imperatriz reside. O Príncipe atravessa a fortaleza, utilizando os portais de areia para viajar de um lado para o outro entre o passado e o presente, e escapa por pouco de vários encontros com o Dahaka, que ele descobre que não pode passar pela água. O Príncipe ativa os mecanismos nas duas torres da fortaleza - a Torre do Jardim e a Torre Mecânica - que servem como fechaduras para a porta. Ele retorna à sala do trono apenas para descobrir que Kaileena é na verdade a própria Imperatriz do Tempo, que previu na Linha do Tempo que o Príncipe a mataria e que decidiu tentar desafiar seu destino, assim como o Príncipe está fazendo. Uma batalha se segue e o Príncipe se mostra vitorioso; ele mata Kaileena e retorna ao presente. O que está por vir é a reviravolta mais dramática da vida do príncipe, e ele começa a acreditar no padre que lhe disse: "Você não pode mudar seu destino! Nenhum homem pode... " Mas Prince não vai desistir tão facilmente.