"Dark Star" est un vaisseau spatial qui parcourt les galaxies, avec comme mission la destruction des planètes errantes. A son bord, cinq astronautes, partis de la Terre, depuis une bonne vingtaine d'années, qui s'ennuient fort entre deux anéantissements. Mais la situation va se compliquer lorsqu'une bombe (intelligente) ne se détache pas du vaisseau et se "propose" d'exploser incessamment.