Dans l’Irak de Saddam Hussein, Lamia, 9 ans, se voit confier la lourde tâche de confectionner un gâteau pour célébrer l’anniversaire du président. Sa quête d’ingrédients, accompagnée de son ami Saeed, bouleverse son quotidien.
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...