Jest rok 2071. Kosmiczna wojna całkowicie zmieniła klimat na Ziemi, a nad Moskwą góruje ogromny statek obcych. To właśnie on ma stać się areną dla ostatecznego pojedynku o planetę.
W tym czasie, gdy Związek Radziecki dożywał swoich ostatnich dni, rynki posowieckie z zawrotną szybkością zaczęły wprowadzać zagraniczne marki. Podążając za modą, główny bohater, Wawilen Tatarski, zakłada własną agencję reklamową, której misją jest popularyzacja nowych towarów za pomocą chwytliwych haseł, dostosowanych do sowieckiej mentalności. Tak zaczyna się nowa era – epoka rozpadu przestarzałych ideałów. Młodzież, która wyrosła na sloganach reklamowych, zostaje nazwana pokoleniem Pepsi.
Lata 70. XX wieku, Republika Mołdawii. Trwają przygotowania do wizyty wielkiego Breżniewa. Muzyk Lautar nie jest człowiekiem zamożnym, a jego marzeniem jest poślubienie córki bogatego Roma. Ojciec dziewczyny kategorycznie nie zgadza się na ślub, ponieważ nie uważa Lautara za prawdziwego Cygana. Kiedy Lautar kradnie Breżniewowi samochód i przywozi go w podarku cygańskiemu baronowi, ten stwierdza, że ów prezent dowodzi męstwa Lautara. Lecz bycie prawdziwym Cyganem nie wystarczy, by poślubić córkę najważniejszego z Cyganów. Potrzebny jest jeszcze swat. Nie byle jaki swat - powinien byc nim bowiem inny z cygańskich baronów, np. ten, który mieszka na Kamczatce. Lautar wpada jednak na pomysł, że ważnym człowiekiem, a właściwie najważniejszym w Rosji jest przecież Breżniew i to on będzie jego swatem...