Una mujer extraterrestre es encontrada en una nave espacial abandonada y llevada a la Tierra, donde será cuidada por unos científicos que tratarán de que lleve una vida normal...

El día que el caballero Ruslan y la princesa Ludmila iban a contraer matrimonio, una fuerza superior se lleva a la joven, lo que despierta el desasosiego de Ruslan y del rey Vladimir, que enseguida envía a sus mejores hombres a buscar a su hija. Además de Ruslan, tres traidores de palacio llamados Farlaf, Ratmir y Rogdai, parten en la búsqueda para encontrar a Ludmila y ganarse su mano.

Gerda y Kay son dos buenos amigos que disfrutan mucho jugando juntos. Hasta que una noche, Kay se transforma en la reina de las nieves y acaba desapareciendo. Gerda lo buscará pero no le será fácil...

La historia tiene lugar en el desértico planeta "Pluke" en la galaxia "Kin-dza-dza", donde dos soviéticos que no se conocen ("el tío Vova", un huraño capataz de Moscú y "el violinista", un estudiante de Georgia) son abandonados debido a un encuentro accidental con un dispositivo alienígena de teletransportación. La película describe su largo camino para encontrar un modo de volver a casa.