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.
The story takes place on the desert planet "Pluke" in the "Kin-dza-dza" galaxy, where two Soviet humans previously unknown to each other ("Uncle Vova", a gruff construction foreman from Moscow, and "The Fiddler", a student from Georgia) are stranded due to an accidental encounter with an alien teleportation device.
In the midst of a violent invasion of Earth by unknown alien forces, photo-journalist Wakatsuki Tetsuya comes across a scantily-clad alien woman, cutting a swath of death through the Terran ranks with her sword.
In 1959, an alien experiment crashes to earth and infects a fraternity member. They freeze the body, but in the modern day, two geeks pledging a fraternity accidentally thaw the corpse, which proceeds to infect the campus with parasites that transform their hosts into killer zombies.