La razza umana è stata decimata in una serie di piccole colonie hi-tech, dalle spietate Celphahydras insettoidi. Per annientare definitivamente l'umanità, un genetista Cephalhydran ha prodotto Genolyn, una orribilmente mutata regina della covata, che genererà una legione di super-guerrieri. Prima di essere ucciso dagli agenti dell'Ufficio Investigazioni Cephalydras, il professor Julius Gordon scoprì la posizione di Genolyn. Per ingannare i suoi inseguitori, egli trascrisse le coordinate della sua posizione segreta su una serie di dischetti, e li diffuse su un certo numero di pianeti. La tua missione è salire a bordo di "Starblade", la nave da crociera stellare più tecnologicamente avanzata della galassia, e trovare ed eliminare Genolyn prima che inizi a riprodursi...