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 rompían 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.