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.
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...