Anna, journaliste américaine, enquête sur l'assassinat d'un leader irakien qu'elle a bien connu. Tout en maintenant une relation avec Dan, agent de la CIA, elle s'éprend d'un photographe irakien qui lui dévoile les réalités humaines du conflit.
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...