В фильме «Кин-дза-дза!» прораб Владимир Николаевич Машков отправляется в обычный магазин за хлебом и макаронами, не подозревая, что этот бытовой маршрут закончится межгалактическим путешествием. На улице он сталкивается со странным босоногим человеком, у которого есть маленькое устройство, названное машинкой перемещения.
В иностранной разведке разрабатывают план, по которому на территорию Советского Союза внедряется опытный агент, нацеленный вывести из строя стратегически важную антенну на территории космической базы. Все продумано до мелочей, но у прибрежного маяка, куда высаживается диверсант, его замечает пограничник Алексей Бахтеев. Он докладывает о нарушителе на базу и продолжает его преследование.
Фильм опирается на баллады о Робин Гуде, легендарном герое английских средневековых сказаний. В этом мире власть феодалов и церковников часто означает произвол, поборы и бесправие для простых людей, а справедливость редко приходит из официальных залов. Робин Гуд и его верные стрелки действуют там, где закон служит сильным, а слабым остается только надежда на помощь.