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