W oparach parodii, mknąć z prędkością niedorzeczną pośród gagów i efektów specjalnych, Mel Brooks śmiało podąża tam, gdzie nie dotarł jaszcze żaden geniusz komedii.

Kosmojajarze, plemię kosmicznych niegodziwców, rządzonych przez podstępnego Prezydenta Tumana (Mel Brooks) zamierza ograbić z zasobów powietrza pobliską planetę Druidię. W samą porę jednak, międzygalaktycznym pojazdem typu Bajzel nadlatują pół-pies pół-człowiek Paw (John Candy) i Samotny Gwiazdor (Bill Pullman) - nieziemsko przystojny awanturnik do wynajęcia. Czy zdołają ocalić Druidię i wyrwą rozkapryszoną księżniczkę Vespę z rąk mazgajowatego nieudacznika zwanego Posępnym Hełmem (Rick Moranis)?

Zwłaszcza, że tylko królewskie honorarium pozwoli im spłacić dług wobec gigantycznej góry mozarelli, znanej jako Pizza The Hut. Wszystko zależy od tego, czy wierzycie szczerze w Jogurta (jeszcze raz Mel Brooks) i w siłę Sztorcu! Posmakujcie Kosmicznych jaj i niech Sztorc będzie z Wami!

Mieszkańcy planety Kosmojajo zamierzają zaatakować Druidyjczyków. Aby zmusić do posłuszeństwa władcę Druidii, króla Rolanda, chcą porwać jego córkę, księżniczkę Vespę. Prezydent wysyła na Druidię statek kosmiczny, dowodzony przez okrutnego lorda. Tymczasem Vespa ucieka sprzed ołtarza podczas ślubu i wraz z wiernym robotem odlatuje pojazdem kosmicznym z rodzinnej planety. Ojciec, zaniepokojony zniknięciem córki, prosi o pomoc Starra, który wraz z towarzyszem, pół psem, pół człowiekiem, podejmuje się misji uratowania księżniczki.