L'equipaggio della nave spaziale Dark Star da anni vola nello spazio per distruggere stelle instabili. A bordo sono tutti fuori di testa, si prendono cura di una strana creatura aliena, parlano del campionato di baseball con il loro comandante morto da tempo e praticano il surf a gravità zero.