Luego de liberar Bagdad del yugo de su temible visir, Aladino se siente aburrido en el palacio. Aún no se ha decidido a proponerle matrimonio a la princesa. Sin embargo, un dictador aterrador, Shah Zaman, irrumpe en el palacio y declara que ha venido a conquistar la ciudad y casarse con la princesa. Sin otra opción, Aladino se ve obligado a escapar del palacio. Intentará reencontrar a su viejo Genio para regresar y liberar la ciudad, así como salvar a su amada.
