The action is set in 1970 as the Soviet Union (and the entire progressive world) are preparing to celebrate Lenin's centenary. Not to be outdone, the camp commander decides to have the prisoners put on a play about Lenin's life. However, the ensuing preparations turn everything upside down and seem to offer a God-given chance to plot an escape.
Kin-Dza-Dza conta a história de dois humanos que, ao apertar um botão por engano, acabam parando num planeta desconhecido, chamado de Plyuk, na galáxia de Kin-Dza-Dza. O filme é uma espécie de road movie no deserto alienígena, onde imperam a falsidade, a hierarquia e a ganância (principalmente por fósforos, o produto mais valioso do mundo).
A group of Swedish tourists are on the way to a Russian village to witness the so called 'Festivity of Neptunus', in which the inhabitants take a dive in a hole in the ice. This tradition, however, does not exist at all. The inhabitants try to make a good impression by starting the 'tradition' to please the tourists.