We worden uitgenodigd door Aladdin en Jasmine op hun Paleis in Agrabar. Ze hebben gehoord dat er rovers op zoek zijn naar de lamp waar Jafar jaren geleden in opgesloten is. Als de lamp van Jafar daadwerkelijk gevonden wordt en er uit bevrijd wordt dan zou de hel los breken. Jafar´s laatste wens destijds was dat hij als geest heerser over het heelal zou worden. Echter, toen hij dit wenste was hij makkelijk te vangen in de lamp en heeft de geest hem verstopt ergens in de woestijn. Aladdin en Jasmine vragen ons nu om hen te helpen de rovers op te sporen en ervoor te zorgen dat zij de lamp niet in hun handen krijgen. Al snel vinden we de lamp [voor de rovers], maar het blijkt moeilijk om de lamp veilig te verstoppen op het paleis. Een spannende strijd om de lamp begint…..