Después de liberar a Bagdad de las garras de su terrible visir, Aladin está aburrido en palacio. Todavía no ha decidido pedir matrimonio a la princesa. Pero un terrible dictador, Shah Zaman, se invita al Palacio y anuncia que ha venido a tomar la ciudad y casarse con la Princesa. Aladin no tiene más remedio que huir del Palacio. Intentará recuperar a su antiguo Genio y así, volver para liberar a la ciudad y salvar a su novia.