Титры. Долго-долго по экрану плывет космический корабль. Это «Космобол 1». Он длинный. Наконец, «Космобол 1» проплывает перед глазами зрителя и камера сосредотачивается на соплах. Под ними надпись: «Мы не тормозим ни перед кем». В рубке Лорд Шлем (Рик Моранис) объясняет полковнику Сандерцу и прочим космобольцам, что корабль летит на планету Жуидия, с целью похитить её драгоценную атмосферу (собственную космобольцы бездарно растратили).

Действия переносится на планету Жуидия, где происходит свадьба принцессы Веспы, дочери Роланда, короля Жуидов, с принцем Валиумом. Валиум — последний принц в Галактике, потому свадьба с ним — обязательна.

Однако Веспа не желает брака и в последний момент вместе со своей рободуэньей Дот Матрикс (Dot Matrix, пародию на C-3PO) сбегает из под венца в космическом «Мерседесе». В космосе «Мерседес» захватывает «Космобол 1». Испуганная Веспа звонит отцу, а тот — космическому авантюристу по имени Одинокая Звеззда (англ. Lone Starr), путешествующему в похожем на фургон корабле вместе со своим верным другом челобакой Блюэ. Одинокая Звеззда соглашается спасти Веспу за миллион космодолларов. Именно столько с него требует космический гангстер Пицца Хатт. В случае невыплаты этой суммы «Пицца пошлет за вами» — грозят бандиты. Одинокая Звеззда спасает Веспу (корабль которой с помощью луча захватывается «Космоболом 1»). Сначала жуидовская принцесса и космический авантюрист на дух не переваривают друг друга. Но топливо в баке космического корабля заканчивается после того, как ему пришлось на суперскорости рвануть от Космобола 1. Тот по приказу Лорда Шлема, пытавшегося догнать Веспу, разгоняется до безумной скорости (которая выше, чем скорость света).

Корабль Одинокой Звеззды высаживаеться на некой планете. Героям приходится идти сквозь пустыню, взяв с собой лишь самое необходимое (с точки зрения Веспы, в число самого необходимого входит с человеческий рост фен). Герои бредут, и каждый хочет своего: «Воды! Воды!» (Одинокая Звеззда), «Мяса! Мяса!» (Блюэ), «Масла! Масла!» (робот-компаньонка), «Обслуживания! Обслуживания!» (принцесса). Наконец, они падают без сил на песок, где их и находят гномообразные слуги великого Йогурта. Йогурт — первый мудрец на планете. Ему подвластна сила Шварц.

С помощью просмотра "пиратской"видеокассеты «Космобольцев» лорд Шлем выясняет, где находятся герои. Он приземляется на планету и приказывает прочесать пустыню. В конце концов, он обнаруживает обиталище Йогурта. Ночью, притворившись отцом Веспы, королем Роландом, лорд Шлем выкрадывает принцессу. Овладевший с помощью Йогурта великой силой Шварца Одинокая Звеззда решает её спасти.