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ę.

Dima dostaje od ojca starą, zdezelowaną Wołgę mogącą latać. Kiedy gangsterzy dowiadują się o tym, za wszelką cenę chcą przejąć maszynę.

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...