Sam szeretné visszanyerni egykori felesége bizalmát és szerelmét, ezért repülőgépre száll, hogy megakadályozza annak újbóli férjhez menetelét. Hogy legyőzze a repüléstől való félelmét, mesélni kezdi a mellette ülő kisfiúnak Aladdin további kalandjait. A tolvajból herceggé előlépett Aladdin unatkozik a palotában, egyre jobban hiányzik neki régi, kalandos élete. Zaman sah, a könyörtelen despota, akinek régi vágya, hogy elvegye feleségül a hercegnőt, elfoglalja Bagdadot és a palotát. Aladdin kénytelen elmenekülni a palotából, hogy megkeresse a dzsinnt és segítségével megmentse szerelmét és megszabadítsa Bagdadot. Az örökzöld mese folytatása egyre jobban kezd hasonlítani Sam élettörténetére....