In 1968, toen het Russische leger in Tsjechoslowakije een hardhandig einde maakte aan de Praagse lente, waren er in Rusland zelf maar zes of zeven mensen die de moed hadden te protesteren. De meesten wisten van niets, anderen kon het niets schelen. In Totalitarian Romance is de jonge Moscoviet Andrej Sorokin een van degenen die zijn stem liet horen. Met als gevolg dat hij Moskou moet ontvluchten. In het kleine plaatsje N., waar zijn tante woont, vindt hij een schuilplaats. Hij zal er een tijdje blijven, totdat de KGB zijn zoektocht opgeeft. Op een avond ontmoet hij voor de plaatselijke bioscoop de mooie Nadia, een jonge weduwe die met haar dochtertje in een bouwval woont. Ze is leidster van de plaatselijke clubactiviteiten en zo’n overtuigd aanhangster van de Partij dat ze westerse fratsen als The Beatles veracht. Niettemin bloeit er liefde op tussen Andrej en Nadia. Aanvankelijk brengt dat een komische en lichte toon in de film, maar wanneer de KGB Andrej blijft volgen, heeft dat voor iedereen consequenties.Regisseur Vjatsjeslav Sorokin roept in Totalitarian Romance een indrukwekkend beeld op van de late jaren zestig in de Sovjet-Unie, met een scherp oog voor de sociale omstandigheden en de mentaliteit van die tijd, uitgewerkte personages en een uitstekende art-direction.
