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ą.