Directly following from the events of the first game, the newly-proclaimed Hero of Spielburg travels by flying carpet with his friends Abdulla Doo, Shameen and Shema to the desert city of Shapeir. The city is threatened by magical elementals, while the Emir Arus al-Din of Shapier's sister city Raseir is missing and his city fallen under tyranny.

After defeating the four elementals that threaten Shapeir, the Hero travels to the city of Raseir. There, he is imprisoned by Khaveen and under hypnosis helps the evil tyrannous wizard Ad Avis to resurrect the evil genie Iblis. In the final fight, the Hero attacks the palace and battles with Ad Avis, who falls to his presumed death begging for assistance from his Dark Master. As thanks for the Hero's success in liberating Raseir and restoring its lost splendor, the Sultan of Shapeir, Harun al-Rashid, rewards the Hero by adopting him as his son.
- from Wikipedia