Tras haber liberado Bagdad de la dominación del terrible Vizir, Aladín se aburre en el palacio y no se decide a pedir la mano de la princesa.
Pero Shah Zaman, un terrible dictador, llega a Palacio para apoderarse de la ciudad y casarse con la Princesa.
A Aladín no le queda más remedio que huir de Bagdad... Va a intentar recuperar al antiguo Genio y volver para liberar la ciudad y recuperar a su prometida.