Aladdin, Jasmine e Abù partono alla volta della Terra delle Sabbie Nere, in una missione segreta che riguarda una misteriosa "arma" posseduta da Mozenrath. A palazzo, Genio, Tappeto, e Iago notano l'assenza dei loro amici. Genio presume, invece, che siano in pericolo. I tre si recano verso la Terra delle Sabbie Nere, solo per venire catturati dai dispositivi di rilevazione di magia di Mozenrath. Il giovane stregone li imprigiona, lasciando che vengano inceneriti all'alba da un gigantesco diamante sopra di loro. Poi, rivela che la sua arma segreta è in realtà Scirocco, uno sciacallo di vento magico, che userà per conquistare Agrabah. Mentre sono in cella, Aladdin rivela la ragione per cui gli altri sono stati lasciati indietro. Abù riesce a forzare la serratura sui ceppi anti-magia di Genio e salva tutti. Tornano ad Agrabah per fermare Mozenrath, usando l'abilità vocale-mimica di Iago per ingannare lo Scirocco con la voce del suo padrone.