Seit nunmehr 20 Jahren ist die Dark Star im Weltraum unterwegs auf ihrer Mission, Planeten zu zerstören, die drohen, aus der Bahn zu geraten. Den Kontakt mit der Erde hat man verloren, der Commander liegt bereits tot im Kühlfach und ein Asteroideneinschlag hat die Toilettenpapiervorräte vernichtet.
Trotzdem sind die drei Astronauten und der freundliche Herr, der nur zufällig auf diesem Schiff gelandet ist, recht guter Dinge, wenn man davon absieht, daß sie permanent aneinander vorbeireden und auch sonst völlig getrennten Interessen nachgehen, z.B. einem medizinballähnlichen Haustier-Alien mit Hühnerfüßen.
Als jedoch bei einem Sprengauftrag die Mechanik versagt und die mit künstlicher Intelligenz versehene Bombe nicht ausgeklinkt werden kann, erwachen alle wieder zum Leben ...