Dans la seconde moitié du XXIème Siècle, la station-satellite Dark Star prépare dans l'espace la venue de nouveaux colons, à des distances galactiques de la Terre, qu'elle a quittée depuis plus de vingt ans. Avant de penser à revenir, l'équipage doit lâcher toutes les bombes dont la station est équipée et qui sont destinée aux planètes instables qui encombrent le système interstellaire. Les hommes qui composent l'équipage sont devenus immortels et ont conservé l'aspect physique...

Lloyd Hopkins, un policier consciencieux et cynique, laisse le travail prendre le pas sur sa vie privée. Il demande à être chargé d'une enquête sur une jeune femme assassinée dans un luxueux appartement d'Hollywood. Une lettre envoyée par l'assassin laisse supposer que ce meurtre n'est que le dernier d'une longue série remontant à une quinzaine d'années......