Mientras Malik persigue más poder, el Príncipe se adentra en otro mundo a través de un portal (parecido al que se adentraba para conseguir más vida en Prince of Persia las arenas del tiempo) en el que conoce a Razia, la única superviviente de la raza de los Djinn que ayudó a Salomón a encerrar al Ejército de las Arenas.