Misto de ficção e comédia, o filme traz quatro astronautas na nave Dark Star. Eles têm como missão destruir planetas instáveis no universo e quando estão perto de completá-la, passam a enfrentar uma série de confusões.