Wszystkie jesteście niewierne to poruszająca historia afgańskiej dziewczyny, śledząca jej losy od wczesnego dzieciństwa przez okres dojrzewania po wstępowanie w dorosłość. Dzieciństwo Zoi jest stosunkowo szczęśliwe, przypada na okres rosyjskiej okupacji. Później Afganistan opanowują mudżahedini, przed ich terrorem jako nastolatka ucieka z babką do Pakistanu. Następnie opowiada co działo się w Kabulu gdy do władzy doszli Talibowie. Wszystko to na tle funkcjonowania RAW-u Rewolucyjnego Stowarzyszenia Kobiet Afganistanu.