O jogo se passa na antiga Pérsia, apesar do século exato não ser revelado. No jogo, o jogador assume o papel do Prince, cujo nome não é revelado no jogo.

O Prince é acompanhado por uma garota chamada Elika, que ele conheceu após uma grande tempestade de areia ter desviado-o de seu destino e ele ter chegado em uma terra misteriosa. Os jogadores atravessam vários ambientes distintos usando as habilidades acrobáticas do Prince, escalando e correndo pelas paredes, por exemplo.

Ao longo da jornada, o jogador enfrenta vários inimigos que tentam impedir os protagonistas de purificar a terra da corrupção maléfica. O enredo do jogo e sua época são bastante baseados no zoroastrismo.