Nel XXI secolo l'astronave "Dark Star" con quattro uomini di equipaggio a bordo, è addetta alla ricerca e alla distruzione di pianeti e stelle instabili. Tra un bombardamento e l'altro la vita è bordo scorre monotona fino al momento in cui un elemento alieno semina lo scompiglio.