Partout dans la ville de Bagdad, des personnes de différentes religions sont persécutées et les quartiers sont divisés. Chacun affronte un dilemme unique que, pour certains, pose la question de savoir s'il faut quitter l'Irak.
Quand un terrible dictateur débarque au palais pour prendre le contrôle de la ville et épouser la princesse, Aladin n'a d'autre choix que de quitter le palais. il part à la recherche de son ancien Génie pour revenir sauver la ville et retrouver sa promise.
A Bagdad, le roi Ahmad est victime d'un complot organisé par son vizir Jaffar. Jeté en prison, il y rencontre le jeune voleur Abu. Les deux hommes réussissent à s'enfuir. Commencent alors une épopée fantastique au royaume de la magie...