Dwóch ludzi (Wujek Wowa i Skrzypek) po naciśnięciu guzika na urządzeniu trzymanym przez dziwnie wyglądającego człowieka, przemieszczają się na inną planetę. Jest to pustynna planeta Plyuk w galaktyce Kin-Dza-Dza. Mieszkańcy porozumiewają za pomocą sylab, potafią też czytać w myślach. Cały paradoks Plyuk polega na tym, że ich cywilizacja technicznie jest znacznie bardziej rozwinęta niż ziemska, natomiast społecznie jest bardziej barbarzyńska. Na planecie jest specjalny sposób rozpoznawania istot żywych, polegający na nakierowaniu strumienia światła, gdy zapali się światło pomarańczowe - oznacza to, iż istota jest Chatlaninem (wyższa pozycja w kaście Plyuk), natomiast kolor zielony oznacza Pacaka czyli gorszego. Wujek Wowa i Skrzypek, mają przed sobą długą i pełną przygód podróż, aby wrócić z powrotem do domu.

Na ulicach Moskwy pojawia się dziwny bosonogi przybysz, który mimo chłodu jest odziany w liche, potargane palto. Zaczepianym przez siebie przechodniom przedstawia się jako mieszkaniec planety Uzm, który stracił z nią kontakt i nie może powrócić do swojej galaktyki. Przechodnie ignorują przybysza, tylko budowlaniec zwany wujkiem Wową i gruziński student Gedewan, zwany Skrzypkiem, decydują się mu pomóc. Wowa przez przypadek uruchamia pojazd należący do przybysza i obaj ze Skrzypkiem zostają przeniesieni na planetę Pliuk w galaktyce Kin-dza-dza.