Si algo podía ir mal a bordo de la nave de exploración Dark Star, más pronto o más tarde sucedería. Ahora, en el año 20 de su misión -destruir planetas inestables-, la nave y también su tripulación, estaban desmoronándose.
Tras 20 años en el espacio, la soledad y la incomunicación habían dejado huellas. los cuatro miembros supervivientes estaban embargados por un tedio sin consuelo. Sólo el ocasional lanzamiento de una bomba u otro de los inevitables fallos a bordo de la nave rompian aquella inevitable monotonía.
Entonces, la bomba Nº 20 es preparada y dispuesta para detonar; súbitamente, la vida sobre el Dark Star se hace frenética.