Il gioco è ambientato nell'antica Persia. Mentre lo sultano combatte una guerra in una terra straniera, il suo visir Jaffar, un mago, prende il potere. L'unico ostacolo al trono è la figlia dello sultano (anche se nel gioco non viene specificato come). Jaffar la rinchiude in una torre e ordina che diventi sua moglie, altrimenti morrà entro 60 minuti (estesi a 120 minuti nella versione Super NES, che presenta livelli più lunghi e difficili). Il protagonista senza nome del gioco, che ama la principessa, viene imprigionato nelle prigioni del palazzo. Per liberarla, deve evadere dalle prigioni, raggiungere la torre del palazzo e sconfiggere Jaffar prima che il tempo scada. Ma oltre alle guardie, a varie trappole e prigioni sotterranee, il protagonista è ulteriormente ostacolato dal suo doppio, un'apparizione di se stesso evocata da uno specchio magico.