Film opowiada historię czterech astronautów wysłanych w przestrzeń międzyplanetarną, gdzie ich misja polega na zniszczeniu niestabilnych planet w systemie gwiezdnym, który ma zostać skolonizowany. Ich dowódca, komandor Powell przebywa zamrożony w komorze kriogenicznej, skąd nadal udziela rad załodze. Po drodze załoga "Dark Star" musi się zmierzyć z obcymi, przypominającymi piłki plażowe, opanować wadliwy system komputerowy, który w niekontrolowany sposób wysyła bomby.