La nave estelar Dark Star se dedica a destruir planetas inestables para dejar listos para colonizar sectores enteros de la galaxia. Pero después de varios años la astronave padece numerosas averías (aún no reparadas) y sus tripulantes están al borde de su salud mental. Al afrontar una lluvia de meteoritos, la Dark Star, las comunicaciones quedan seriamente afectadas, en especial las que permiten al mando de la nave darle órdenes a las bombas inteligentes planetarias. Ahora, a punto de culminar otra misión, las averías provocan que la bomba número 20 entre en rebelión y decida explotar sin desprenderse de la nave. La tripulación, desesperada, deberá intentar dialogar con la bomba y convencerla de que aborte la cuenta regresiva; mientras, el tiempo corre.