De Franse journaliste en filmmaakster Brigitte Brault vertrekt naar Afghanistan om daar legercommandant Massoud te interviewen. Per helikopter vliegt ze naar de afgelegen plaats waar de verzetsheld zich heeft verschanst. Zij heeft geen idee dat ze samen met zijn moordenaars reist. Na de moordaanslag besluit Brigitte terug te keren naar dit gewelddadige maar tegelijkertijd zo fascinerende land.

Terug in Afghanistan zet Brigitte Brault een school op voor vrouwelijke filmmakers. Met haar leerlingen trekt ze erop uit, wat een ongekende vrijheid betekent voor de vrouwen, die gewend zijn gesluierd door het leven te gaan. Als ze in het zuiden vrouwen van een bepaalde stam willen interviewen, vragen ze toestemming en bescherming van een lokale krijgsheer, Shazada Khan. Brigitte wordt op slag verliefd op hem en de liefde is wederzijds. Brigitte ontmoet zijn eerste vrouw en Shazada reist mee naar Frankrijk om Brigittes familie te bezoeken. Ten slotte besluit Brigitte zich tot de islam te bekeren, maar ook haar eigen carrière in Kabul voort te zetten.