Действие фильма начинается в Москве в 1980 году. На Калининском проспекте в центре города стоит человек в рваном пальто на босу ногу и обращается к прохожим со странной просьбой. Среди таких прохожих оказывается прораб Владимир Николаевич Мешков и студент из Грузии Гедеван, по кличке «Скрипач». Вступив с ними в разговор, незнакомец показывает им небольшой прибор, который он назвал «машиной перемещений». Не зная, как правильно пользоваться этой «машиной», прораб нажимает случайно выбранную кнопку. И вдруг он со Скрипкой оказываются одни под палящим солнцем в песчаной пустыни. Вначале наши герои решили, что они оказались в пустыни Каракумы, но пообщавшись с местными жителями, узнали, что они на планете Плюк в галактике Кин-дза-дза…
