Après avoir libéré Bagdad de l'emprise de son terrible Vizir, Aladin s'ennuie au palais et ne s'est toujours pas décidé à demander en mariage la princesse. Mais un terrible dictateur, Shah Zaman, s'invite au Palais et annonce qu'il est venu prendre la ville et épouser la Princesse. Aladin n'a pas d'autre choix que de s'enfuir du Palais... Il va tenter de récupérer son ancien Génie et revenir en force pour libérer la ville et récupérer sa promise.