Čtveřice kosmonautů z kosmické lodi Dark Star má za úkol vyhledávat nestabilní planety a pomocí inteligentních bomb je likvidovat. Po dvacetiletém pobytu ve vesmíru je však život na lodi stále tíživější. Celá zásoba toaletního papíru byla zničena, kapitán Powell (Joe Saunders) byl hybernován po smrtelné nehodě a jedinou formu života, kterou se podařilo nalézt, je škodolibý tvor podobný plážovému nafukovacímu balónu. Členové posádky spolu přestávají komunikovat. Všeobecné depresi nezabrání ani centrální počítač se sametově jemným, ženským hlasem. Při průletu magnetickou bouří se však poškodí komunikační laser a je potřeba začít řešit vzniklou situaci.