Marianas, intelektualas choristas, myli mažo Moldavijos miestelio gražuolę Veroniką. Ir ketina ją vesti. Bet prieš tai Marianui reikia „atsistoti ant kojų“. Todėl jis sudaro sandorį su Vachtangu, iš kurio ketina nupirkti… 50 tūkstančių pasagų ir jas pelningai perparduoti kitam vertelgai. Rodos,  schema paprasta.

Tačiau koją pakiša… senas mopedas ir naujas draugas Petro, kurį Marianas yra priverstas priimti į verslo partnerius. Keli nesėkmingi ėjimai, ir paprasta schema tampa beprotiškų nuotykių kupina kelione į nežinią.

„Kartą Rytų Europoje“ – tragikomiškas pasakojimas apie tai, kokiomis neįtikėtinomis priemonėmis žmogus gali siekti savo laimės. Šiame nuotykyje sutiksime daug spalvingų personažų, primenančių Kusturicos filmų veikėjus, ir pasinersime į karščiu alsuojantį Rytų Europos kinematografijos pasaulį