V této hře hráč hraje za prince, jemuž sultán unesl jeho sestru do Bagdádu, kde si ji chce vzít za ženu. Jsou zde dvě herní části. V té první jde postava vidět z bočního pohledu, kdy hráč vidí jen část lokace a hra plynule scrolluje, jak jde hráč vpřed, nebo je na obrazovce ukázána celá lokace a tato část se hraje jako klasická plošinovka.

V plošinové části musí hráč sesbírat šest džbánů s dopisy, aby složil slovo Arabian. Je třeba je sesbírat ve správném pořadí. Hráč může využívat lana či žebříky, aby se dostal výše a musí se vyhýbat strážím či překážkám. Scrollovací částí, ve které je nutné si dávat pozor na krokodýly nebo padající skály a vyhýbat se jim, hráč prochází do další plošinové části. Později ve scrollovacích částech ovládá hráč létající koberec a vyhýbá se jiným létajícím kobercům.