Το διαστημόπλοιο Dark Star ταξιδεύει εδώ και 20 χρόνια στο διάστημα. Είναι μέσα του 22ου αιώνα και η αποστολή του είναι η εξερεύνηση του διαστήματος, προκειμένου να επισκεφτεί απομακρυσμένους γαλαξίες και να εντοπίσει πλανήτες που έχουν ξεφύγει από την τροχιά τους, και τέλος να τους εξουδετερώσει προς αποφυγή κινδύνου, σε περίπτωση που άλλα διαστημόπλοια αποφασίσουν να αποικήσουν τον γαλαξία αυτό.