The kingdom of Dasharna’s has a brave and able army chief by the name Vikrama Singha (Krishna). Princess Alaknanda Devi (Jayapradha) is in love with him. The chief minister contrives to dethrone the king and procure the throne for his son. But as long as Vikrama Singha is present, his plans cannot bear fruit. So he traps Vikrama Singha by getting false witnesses to testify that he has tried to kill the princess. Vikrama Singha is exiled. Meanwhile, the neighbouring kingdom of Avanti has the crown prince Aditya Vardhana (Krishna) who looks exactly like Vikrama Singha. The Raj Guru of Avanti contrives to procure the throne for his son. Vikrama Singha finally foils the chief minister’s plans to acquire the throne of Dasharna. At the same time he poses as Aditya Vardhana of Avanti and overcomes many hurdles to retain both the thrones of Avanti and Dasharna.
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.
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.