På 2300-tallet blir jorden slått av soleksplosjoner og forlatt av mennesker, og planeten blir rekolonisert av en farlig rase kjent som Kat Men. Da soleksplosjonene døde, bestemmer menneskene seg for å returnere til jorden. Når Kat Men nekter å forlate, blir en krigsdroide kjent som MT-ED, eller Multi Terrain Exploration Droid, sendt ned for å håndtere Kat Men. Med ham er Hercules 1, en vedlikeholds- og kampdroide. Når de to droidene blir strålet ned, tar ting en vending til det verre. Hercules blir kidnappet og ført langt bort til Kat Men's Nerve Center. Det er MT-EDs oppgave å bli kvitt Kat-mennene og redde Hercules. For å gjøre dette må MT-ED utforske fjorten miljøer og håndtere dødelige skapninger som er innenfor hvert miljø, med hver type skapning som krever en bestemt type våpen for å bli beseiret. Disse våpnene - inkludert lasere, vannbomber, granater og raketter - kan plukkes opp underveis, og MT-ED kan enkelt bytte mellom dem. Hvis MT-ED kommer i kontakt med noen av skapningene, blir han sparket opp i luften og blir lamslått i noen sekunder. Hvis dette skjer, mister han ett av livet. Ikke alle skapninger er dødelige; noen av dem vil stjele uansett hvilke våpen MT-ED bærer på den tiden. I tillegg til å bruke våpen for å drepe, har MT-ED også muligheten til å hoppe over skapninger som kan være for trege til at han kan skyte. Når MT-ED endelig redder Hercules, må et underspill fullføres. Når MT-ED fullførte dette underspillet, er Kat Men's Central Computer deaktivert og Kat Men går tilbake der de kom fra.