In the mid-22nd century, mankind has begun colonizing the far reaches of the universe. Armed with artificially intelligent "Thermostellar Triggering Devices," the scout ship ''Dark Star'' and its crew have been alone in space for 20 years on a mission to destroy "unstable planets" which might threaten future colonization of other planets.