Een oude legende vertelt over de avonturen van een jongen genaamd Aladdin en zijn trouwe vriend, de Geest. In The Quest for Aladdin's Treasure kun je Aladdin en de Geest meenemen om op een magisch tapijt over de woestijnvlaktes te vliegen. Daar kun je met het duo puzzels oplossen in eeuwenoude tempels en naar verborgen schatten zoeken.

Je uiteindelijke doel in The Quest for Aladdin's Treasure is je weg te vinden naar de Grote Tempel. Hier moet je Jafar's kwaadaardige betovering verbreken en Aladdin's geliefde, prinses Jasmine redden.