В 1971 году в Молдавии готовятся к приезду Генерального секретаря ЦК КПСС Леонида Брежнева (Богдан Ступка), который любит хоккей и королеву Великобритании Елизавету II (Елена Сафонова). Первый секретарь ЦК КП Молдавской ССР Семен Гроссу (Юрий Стоянов) и его подчиненные придумывают разные увеселительные мероприятия для гостя, но Брежневу они не нравятся. Он решает улететь на воздушном шаре, который подарил ему местный полковник КГБ Блынду (Михаил Ефремов).
Брежнев приземляется вблизи деревни, где живет цыганский барон (Сергей Газаров) со своей дочерью Анной (Валерия Ланская). Анна любит скрипача Лаутара (Вартан Даракчян), который угнал лимузин Брежнева и преподнес его барону в качестве свадебного подарка. Но барон не хочет выдавать дочь за бедного музыканта, который еще и наполовину румын. Он требует от Лаутара, чтобы за него пришел свататься другой цыганский барон.
Брежнев приходит на помощь Лаутару и представляется как барон из Москвы. Он уговаривает барона согласиться на свадьбу, обещая ему разные привилегии и угрожая ему депортацией в Сибирь. Барон сдаётся и разрешает свадьбу.