Téhéran 1978 : Marjane, huit ans, songe à l'avenir et se rêve en prophète sauvant le monde. Choyée par des parents modernes et cultivés, particulièrement liée à sa grand-mère, elle suit avec exaltation les évènements qui vont mener à la révolution et provoquer la chute du régime du Chah. Avec l'instauration de la République islamique débute le temps des 'commissaires de la révolution' qui contrôlent tenues et comportements. Marjane qui doit porter le voile, se rêve...

Un shérif arrête le frère de l'homme le plus puissant de la région. Il n'a pour alliés qu'un adjoint ivrogne, un vieillard boiteux, un gamin, une joueuse de pocker et un hôtelier mexicain, et contre lui une armée de tueurs....