Le jeu se déroule dans un contexte d'après-guerre en l'an 2142, où un vaisseau de guerre construit pendant les derniers moments de la guerre a été découvert par les militaires, qui contenait plusieurs centaines de robots mecha connus sous le nom de SlaveGears. Ces unités ont été placées sous le contrôle du gouvernement actuel à des fins de pouvoir. Deux d'entre elles sont placées sous la direction de la police à des fins expérimentales et portent respectivement les noms de "Hound Dog" et "Rising Dog". Cependant, l'ordinateur de bord du vaisseau de guerre découvert, "Omega", devient soudainement opérationnel et accède aux réseaux militaires, gelant Artemis City et ordonnant à Rising Dog d'exterminer ses ennemis. Le centre de recherche est anéanti et Rising Dog parvient à s'échapper dans la ville, ce qui amène la police à reconnaître l'urgence et à envoyer un signal SOS à Hound Dog afin de protéger la ville en détruisant tous les robots ennemis.
