Arabie saoudite, années 1990. Le nouvel instituteur d'un village, Nader, rencontre Norah, une jeune femme en quête de liberté. Leur relation secrète, nourrie par l'art et la beauté, va libérer les forces créatrices qui animent ces deux âmes sœurs.
Alors que l'Amérique est en pleine récession, un homme d'affaires désespéré tente une dernière fois d'éviter la banqueroute dans le but de payer les études de sa fille, en se rendant en Arabie Saoudite pour vendre son produit, un système de vidéo-conférence holographique, à un puissant monarque.
Alors qu'elle veut se rendre à Riyad, Maryam, une médecin, se voit refuser le droit de prendre l’avion car elle n'a pas d'autorisation écrite d'un homme, comme le stipule la loi. Révoltée par cette interdiction de voyager, elle décide de se présenter aux élections municipales de sa ville.