Невероятная история двух простых советских мужчин начинается в простой квартире. В коммуналке находится мужчина с женой. Она просит мужа сходить в магазин и купить хлеб. Если бы она знала, чем закончится простой поход в магазин, то никогда не попросила бы его выйти на улицу. Перед тем, как дойти до магазина, мужчина вместе с другом встречается с незнакомцем. В его руках был странный прибор под названием «машинка перемещения». Незнакомый человек перемещает главного героя и его друга в пустыню Плюк, которая находится в галактике под названием Кин-дза-дза. Мужчины совершат невероятное путешествие по планетам не только Солнечной системы, но и целой Галактики. Это будет незабываемое путешествие, которое останется в памяти героев на всю жизнь. Чтобы вернуться домой, советским мужчинам придется пройти через множество преград.