Communisme, sex en leugens biedt een scherpe en humoristische observatie van het leven in een communistisch land. Het is het verhaal van een jonge vrouw, die het versieren van mannen tot in de puntjes perfectioneert. Haar soms absurde avonturen vinden in Bulgarije en Rusland plaats, met als achtergrond het wankelende communistische regime. Rebels schopt ze tegen de gevestigde orde, maar ze is ook verstandig genoeg om haar toekomst niet op het spel te zetten. Parades, verklikkers, kunststof Trabants, schietles met kalashnikovs, de perestrojka van Gorbatsjov en de verwarring na de val van de Berlijnse muur... Het zijn allemaal waargebeurde verhalen in een niet alte ver verleden. Het is paradoxaal en ontluisterend tegelijk hoe de jongeren zich vol enthousiasme op het afbreken van de idealen van de communistische maatschappij storten, waar ze zelf hun hele leven aan gebouwd hebben.