Un ladrón de tumbas acompaña a una mujer 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, el jugador combate varios enemigos mientras intentan limpiar a la tierra de la corrupción. Piezas de la historia del juego han sido tomadas de la mitología persa, donde existen dioses como Ormazd (bueno) y Ahriman (malo).