Po uwolnieniu Bagdadu spod uścisku straszliwego wezyra, Aladin (
Kev Adams) nudzi się w pałacu i nadal nie zdecydował się poprosić księżniczki Shallię (
Vanessa Guide) o małżeństwo. Tymczasem straszny dyktator, Shah Zaman (
Jamel Debbouze), wprasza się do pałacu i ogłasza, że przybył, by zająć miasto i ożenić się z księżniczką. Aladin nie ma innego wyboru i udaje się na poszukiwania dawnego Dżina (
Eric Judor) aby wraz z nim powrócić, by wyzwolić miasto i odzyskać narzeczoną.