El rei Artús i els seus cavallers reben un encàrrec diví: partir a la recerca del Sant Grial, per a això hauran de lluitar contra enemics molt diversos: malignes cavallers rivals, bèsties sanguinàries (que només són visibles com a dibuix animat), grollers cavallers francesos fortificant un castell a Anglaterra, bruixes, endevins mefistofèlics, Scotland Yard, i fins i tot un conill assassí i carnívor (que mor destruït per una còmica relíquia portada de les Croades: la "Santa Granada de Mà d'Antioquia").

La princesa Vespa (Daphne Zuniga) decideix fugir just abans de les seves noces amb el príncep Valium (JM J. Bullock), per a això es porta al seu robot Dot Matrix (Lorene Yarnell) i una petita nau espacial. Davant això el seu pare, el rei Roland de Druidia (Dick Van Patten) ofereix una recompensa a qui trobi a la seva filla. La recompensa interessa molt a Lone Starr (Bill Pullman) i al seu ajudant Vomito Barf (John Candy) que deuen molts diners a un delinqüent anomenat Pizza el Hutt (Dom DeLuise). En la seva fugida la princesa Vespa és interceptada per la nau del malvat Lord Casc Fosc (Rick Moranis) que treballa per al president del planeta Spaceballs (Mel Brooks), que anhela l'aire pur del planeta Druidia. Lone Starr, amb l'ajuda del mestre Yogurt (Mel Brooks), que li ensenya a usar la sort, ha de rescatar a la princesa i acabar amb els Spaceball