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