L'astronave Dark Star viaggia da 20 lunghi anni nello spazio per assolvere la poco eroica missione di distruggere con bombe intelligenti i pianeti instabili che, usciti dalle loro orbite naturali, sarebbero un pericoloso intralcio sulla rotta delle navi impegnate a colonizzare la galassia. A bordo della Dark Star ci sono 4 uomini stanchi e annoiati, il corpo del comandante custodito in una cella criogenica affinché ci si possa servire del suo cervello in caso di bisogno, e una piccola creatura aliena dall'aspetto non molto rassicurante che costituisce - insieme a qualche nastro di musica rock, qualche rivista a fumetti e qualche spinello - il loro unico diversivo. La missione sembra destinata a continuare monotona nel tempo, ma, improvvisamente, il viaggio prende una piega imprevista: il mostriciattolo manifesta una insolita aggressività al punto che deve essere eliminato e la "bomba n. 20", invece di colpire uno degli ostacoli individuati, si rivolge contro la stessa Dark Star.
