スペースボール星司令官のダーク・ヘルメット（リック・モラニス）と大統領（メル・ブルックス）は、超巨大戦艦で隣りの星から空気を奪うという作戦を立て、さらにその星の王女ヴェスパを誘拐した。宇宙のさすらい者ローン・スター（ビル・プルマン）と相棒のバーフ（ジョン・キャンディ）は、報酬目当てで姫の奪還を引き受けるが、これがトンでもない道中のきっかけになってしまうとは……。『スター・ウォーズ』他ＳＦ映画ののパロディを満載したギャグ・コメディ。