Удивительная история прораба одного из советских строительных трестов Владимира Николаевича Машкова, который отправился в гастроном за макаронами, но благодаря странному субъекту, разгуливающему по зимней Москве босиком и со странной конструкцией в руках, оказался среди песков планеты Плюк в галактике Кин-дза-дза.

• Изначально картина должна была называться “Космическая пыль” – по эпизоду с продавцом такой пыли в исполнении Леонида Ярмольника. После многочисленных правок сцена была вырезана. В итоге новым названием лента стала обязана Евгению Леонову, который в перерывах на площадке напевал “У меня портфель-фель-фель, а в портфеле киндза-дза-дза-дза”.
• На роль пацака Би был утвержден Валентин Гафт, но накануне съемок актер отказался от работы.
• Роль одного из чатлан предназначалась Бориславу Брондукову, но, к сожалению, у него случился инсульт. Персонажа Брондукова вычеркнули из сценария, но фамилию актера оставили в титрах вместе со снимком с проб.
• Режиссер картины Георгий Данелия появился в фильме в небольшой роли Абрадокса.
• Роль Скрипача исполнил Левон Габриадзе, сын сценариста картины Резо Габриадзе.
• Пепелац создали из обрезанной хвостовой части самолета. Само название имеет грузинские корни – от слова “пепел” (“бабочка”).