El juego se establece en la antigua Persia, aunque el siglo exacto no es revelado. En el juego, el jugador asume el rol del Príncipe, quien, a pesar de su sobrenombre, no ha nacido en la realeza. El Príncipe es acompañado por una chica llamada Elika, a quien conoció desviado de su rumbo después de una gran tormenta de arena que lo hizo terminar en una tierra misteriosa. Los jugadores atraviesan muchos ambientes diferentes usando las habilidades acrobáticas del Príncipe para escalar muros e incluso arrastrarse en los techos. A través del viaje, los usuarios combaten varios enemigos mientras intentan limpiar a la tierra de la corrupción. El argumento del juego y el ambiente se prestan fuertemente del zoroastrismo.