Arrivando a Getzistan, Aladdin e i suoi amici scoprono che la città viene distrutta ogni notte da un infuriato e gigantesco mostro-rinoceronte danzante, Semir il Distruttore, per poi essere ricostruita da Nephir e i suoi diavoletti il giorno seguente. Mentre indaga, Genio scopre che Nephir è il responsabile del profitto della ricostruzione della città, grazie a delle scarpe da ballo magiche, e la cosa peggiora quando le scarpe in questione vengono date anche a Genio. Toccherà ad Aladdin risolvere la situazione.