L'equipaggio della nave spaziale Dark Star da anni esplora lo spazio con il compito di distruggere stelle instabili. A bordo, tutti sembrano fuori di testa: si prendono cura di una strana creatura aliena, chiacchierano del campionato di baseball con il comandante ormai deceduto e si divertono praticando il surf a gravità zero.