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.