Akcja gry toczy się w starożytnej Persji, której władca opuszcza kraj, aby prowadzić działania wojenne w odległej krainie. Obowiązki przekazuje w ręce wielkiego wezyra Jaffara. Ten okazuje się jednak zdrajcą – podczas nieobecności mianuje siebie sułtanem i postanawia poślubić piękną córkę władcy.Ta jednak odmawia, a rozgniewany kalif postanawia ją zgładzić. Na ratunek księżniczce spieszy tajemniczy przybysz z odległego kraju w którego rolę wciela się gracz.