Sul pianeta Druidia, la principessa Vespa è promessa sposa al catalettico principe Valium; riluttante alle nozze, fugge nello spazio, accompagnata dalla sua damigella-droide Dorothy. In un'altra zona della galassia, il popolo del pianeta Spaceball ha completamente consumato la propria atmosfera ed è alla disperata ricerca di aria in altri mondi. Il presidente Scrocco ed il comandante militare Lord Casco Nero, detentore del lato posteriore dello Sforzo, hanno elaborato con l'aiuto del colonnello Nunziatella un piano per rapire la principessa Vespa e chiedere come riscatto l'aria del pianeta Druidia. Il padre di Vespa, Re Rolando, assolda il contrabbandiere Stella Solitaria ed il suo fedele aiutante Rutto, un canuomo (metà cane e metà uomo) per ritrovare e riportare a casa la principessa fuggiasca. I due, in viaggio tra le stelle in un singolare camper spaziale, sono in debito con il boss mafioso Pizza Margherita e per ripagare tale debito utilizzeranno i soldi promessi dal padre di Vespa. Stella Solitaria e Rutto raggiungono la principessa Vespa e Dorothy, prima che siano catturate con un raggio traente dall'astronave Spaceball One e condotte sulla loro nave. Si allontanano quindi a velocità iperattiva dagli Spaceballs. I quattro, però, sono costretti ad un atterraggio di fortuna sulla luna di Vega perché è finita la benzina. Gli Spaceballs, rintracciati i fuggitivi grazie alla visione della cassetta istantanea[1] del film Balle Spaziali, si dirigono verso la luna di Vega. Nel frattempo i quattro, sfiniti dal sole del deserto, vengono soccorsi da alcuni ometti che li portano al cospetto del "grande" Yogurt, detentore del lato anteriore dello Sforzo. Yogurt allena Stella Solitaria all'uso dello Sforzo, ma nella notte la principessa Vespa viene rapita con l'inganno da Lord Casco, che si allontana a bordo della sua astronave verso Druidia. Re Rolando viene costretto a rivelare a Lord Casco la combinazione per aprire lo scudo spaziale che protegge l'atmosf