Spillet er satt i Middelalderen i Persia. En sultan kjemper en krig i et fremmed land langt hjemmefra, samtidig som hans visir Jaffar, en mektig trollmann, forsøker å gripe makten i hjemlandet deres. Visirens eneste hindring for å nå tronen er sultanens datter. Jaffar låser henne i et tårn, og beordrer henne til å gifte seg med ham - ellers kommer hun til å bli drept innen 60 minutter. Spillets navnløse hovedperson, som prinsessen elsker, blir fanget i fangehullene under palasset. For å frigjøre prinsessen, må spilleren unnslippe fangehullene, komme seg til palass-tårnet og beseire Jaffar før tiden løper ut. I tillegg til vakter, forskjellige feller og andre fangehull, og bekjempe fiendtlige sverdmenn, blir hovedpersonen ytterligere forhindret av hans egen dobbeltgjenger, et troll som kommer ut av et magisk speil.