Aladdin, Jasmine, and Abu depart to the Land of the Black Sand on a secret mission involving a mysterious "weapon" possessed by Mozenrath. Back at the palace, Genie, Carpet, and Iago gradually notice their friends' absence. Iago suggests that Al, Jas, and Abu have gone off treasure hunting and "cut them from the deal."
Genie, however, assumes his friends are in danger. The three rush off to the Land of the Black Sand, only to foil Aladdin and Jasmine's mission and get everyone caught because of Mozenrath's magic detecting devices. Mozenrath imprisons the heroes, leaving them to die at dawn by the burning of a diamond mechanism in the ceiling. He then reveals that his secret weapon is in fact a magical wind jackal named Sirocco that he will use to conquer Agrabah and departs haughtily.
While imprisoned, Aladdin reveals the reason why the others were not told about their mission - Genie and Carpet because they wouldn't have let them go without them and Iago because he can't keep his mouth shut. Abu manages to pick the lock on Genie's anti-magic cuffs and Genie rescues everyone. They return to Agrabah to stop Mozenrath from using Sirocco to destroy the city, using Iago's voice imitation ability to trick the jackal with Mozenrath's voice.