Štyria astronauti z vesmírnej lode Dark Star majú za úlohu nájsť nestabilné planéty a pomocou inteligentných bômb ich zničiť. Po 20 rokoch vo vesmíre je však život na lodi čoraz ťažší. Všetky zásoby toaletného papiera boli zničené, kapitán Powell (Joe Saunders) bol po smrteľnej nehode hibernovaný a jedinou nájdenou formou života je zlomyseľný tvor podobný plážovej vzducholodi. Členovia posádky prestávajú medzi sebou komunikovať. Ani centrálny počítač so zamatovým ženským hlasom nedokáže zabrániť všeobecnej depresii. Komunikačný laser sa však počas prechodu magnetickej búrky poškodí a treba nájsť riešenie situácie.