Un extra-terrestre à l’allure étrange confie à deux humains, Diadia Vova (oncle Vova) et Skripatch (Violoniste), un appareil mystérieux. À la suite d’une manipulation imprudente, Diadia Vova et Skripatch se retrouvent transportés sur la planète désertique Plouke de la galaxie Kin-dza-dza. Peuplée d’humanoïdes télépathes, la planète cultive un curieux paradoxe. Disposant d’une technologie très en avance sur la Terre, Plouke présente un système social proche de la barbarie.

Ludmilla, la fille du prince de Kiev, est enlevée des bras de Rouslan en pleines noces. Puisque Rouslan n'a pas pu protéger sa fiancée, elle sera la femme de celui qui la ramènera sous le toit paternel. Telle est la décision du prince de Kiev. Trois preux s'en vont ainsi a la recherche de la belle.