На Корусанте режиссёр Жош Сакул представил свой новый фильм, в успех которого мало кто верил, но результаты оказались ошеломляющими для всей Галактики. Итак...
Краснозвёздные войны. Надежда коммунизма.
В Туркменистане живёт простой крестьянин Лука Небоходов у дяди с тётей. Внезапно к ним попадают слесарь Артур родом из Великобритании и интеллигент-полиглот-переводчик Ситрипин (который заодно переводит Артура), которые спёрли некие чертежи. Они ищут старого большевика Беню, который бежал сюда в добровольную ссылку в Каракумы из-за своего воинствующего атеизма.
Лука помогает им найти старого Беню, и Артур рассказывает, что большевичка Лилия украла секретные чертежи бронепоезда «Звезда Смерти», но злобный белый генерал д'Арт ван Ведер захватил её в плен. Тем временем казаки в поисках чертежей со злости сжигают кишлак Луки.
Похоронив дядю с тётей, Лука, Беня, Артур и Ситрипин отправляются в Ашхабад, где обращаются за помощью к местному контрабандисту по кличке Хан с ручным орангутаном по кличке Псина, владеющего аэропланом по имени «Мимино». Хан соглашается, но прежде улаживает дела с наркоторговцем Жабиным.
Компания верхом на аэроплане «Мимино» отправляется в путь.
Тем временем генерал Таракин, начальник бронепоезда «Звезда Смерти», пытает Лилию, но та не сдаётся. Раздражённый Таракин показательно расстреливает родной Лилин кишлак.
Тем временем белые замечают аэроплан «Мимино» и, пальнув по нему абордажными крюками, с помощью лебёдки затаскивают на бронепоезд. Но Лука, Хан и Беня самоотверженно бьются, Артур между тем портит бронепоезд, Ситрипин паникует. «Мимино» удаётся отцепить, Лилия спасена, но старый Беня жертвует собой, доказывая д’Арт ван Ведеру торжество марксизма. Происходит научный диспут, заканчивающийся дуэлью, и Беня погибает, но перед смертью успевает сказать, что материализм сильнее Бога.
«Мимино» улетает, и герои находят отряд красноармейцев. Лилия немедленно берёт дело в свои руки, и отряд готовит засаду для «Звезды Смерти», а Хан сваливает подальше ввиду мелкобуржуазной несознательности. Согласно чертежам выясняется, что если кинуть гранату в амбразуру №5, то весь бронепоезд взлетит на воздух (автору диверсии будет посвящён отдельный спин-офф). К сожалению, бронепоезд в этот момент прёт в Красноводск, который занимает Красная Армия, и грозится тем самым переломить ход сражения. Отряд скачет в бой.
Железку подрывают перед носом бронепоезда. Происходит ожесточённая перестрелка, битва перемещается и на вагоны. Лука кидает гранату в амбразуру, но промахивается. Красноармейцы гибнут один за другим. Ван Ведер лично отстреливает их из своего нагана. Вот он уже готовится убить Луку, но тут его сбивает с бронепоезда вернувшийся Хан своим верным аэропланом. Лука, доверившись классовому чутью, метает гранаты в амбразуру, и весь бронепоезд взрывается вместе с Таракиным.
Герои собираются вместе, и Лилия награждает Луку, Хана и даже Псину. Лука вступает в компартию, а Хан покамест мнётся. Играет Интернационал.