Transposition of the myth of Faust to modern Brazil. The heir to a bankrupt cigarette factory, amidst a personal crisis, leaves everything behind and heads for a supposed paradise he has seen in a tourist agency, where he believes he could find self-knowledge. In his search, he is inspired by a Mephisto-like character.
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 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.