Nel 24° secolo, la Terra viene bombardata da esplosioni solari e abbandonata dagli umani, e il pianeta viene colonizzato da una razza pericolosa nota come Kat Men. Quando le esplosioni solari cessano, gli umani decidono di tornare sulla Terra. Quando i Kat Men rifiutano di andarsene, un droid da guerra chiamato MT-ED, o Droid di Esplorazione Multi Terreno, viene inviato per gestire la situazione. Al suo fianco c’è Hercules 1, un droid di manutenzione e combattimento. Quando i due droid vengono teletrasportati, le cose prendono una brutta piega. Hercules viene rapito e portato lontano al Centro Nervoso dei Kat Men. È compito di MT-ED eliminare i Kat Men e salvare Hercules. Per farlo, MT-ED deve esplorare quattordici ambienti e affrontare creature mortali presenti in ciascuno di essi, ciascuna delle quali richiede un tipo specifico di arma per essere sconfitta. Queste armi – tra cui laser, bombe d’acqua, granate e razzi – possono essere raccolte durante il percorso, e MT-ED può switchare facilmente tra di esse. Se MT-ED viene a contatto con una delle creature, viene scagliato in aria e rimane stordito per alcuni secondi. Se ciò accade, perde una delle sue vite. Non tutte le creature sono mortali; alcune ruberanno le armi che MT-ED ha in dotazione al momento. Oltre a usare armi per uccidere, MT-ED ha anche la capacità di saltare oltre le creature che potrebbero essere troppo lente per essere colpite con il fuoco. Quando MT-ED finalmente salva Hercules, è necessario completare un minigioco. Al termine di questo, il Computer Centrale dei Kat Men viene disattivato e i Kat Men tornano da dove sono venuti.