La trama della versione DS si concentra sul personaggio del Principe che viene rapito da un culto. Questo culto porta il Principe a un antico tempio in India e usa la sua spada, che ospita la regina Djinn Razia, per ottenere un sacrificio di sangue da lui. Usando il sangue reale del Principe e i Poteri della Sabbia di Razia, il culto libera una forza malvagia custodita nel tempio, cancellando la memoria del Principe e rubando i poteri di Razia nel processo. Il tempio crolla mentre il male viene liberato, e il Principe cade in una fossa. In fondo, lo spirito di Razia guida il Principe verso la sua arma, e gli dice che la cerimonia per cui è stato rapito è la ragione per cui non ricorda nulla. Lei gli comunica inoltre che è un principe, e che lui e Razia sono amici da molto tempo, cosa in cui il Principe crede. Decide di seguire le sue istruzioni con cautela, poiché non ricorda nulla da sé. Scappano dal fondo del tempio crollato e Razia dice al Principe che la loro missione deve essere quella di dare la caccia e uccidere i tre membri del culto che li hanno rapiti. I tre cultisti hanno rubato i ricordi del Principe e i Poteri della Sabbia di Razia durante la cerimonia e, di conseguenza, si sono trasformati in giganteschi mostri di Sabbia. Razia dice che ucciderli restituirà al Principe i suoi ricordi, e a Razia i suoi poteri. Il Principe e Razia partono quindi per l'India intera per dare la caccia e uccidere i tre membri del culto, e riescono nell'impresa. Con tutti i loro poteri e ricordi ristabiliti, ora partono per dare la caccia e uccidere il leader risorto del culto, che sta lentamente conquistando il mondo, a partire dalla conquista di Babilonia. Riescono a ucciderlo, ma a costo della vita di Razia. Il Principe scaglia via dalla sommità di una torre a Babilonia la spada in cui Razia risiedeva, e questa si dissolve nella sabbia del deserto.