O jogo conta a história de um grupo de heróis que lutam para proteger a Terra de bandidos no ano de 2026. Os marginais estão sendo apoiados por uma força malígna conhecida como Scumocide e para resolver o problema, Captain Commando, Mack the Knife (Jennety), Ginzu the Ninja (Sho) e Baby Head (Hoover) deverão descer a pancada em tudo o que aparecer pela frente. Curiosamente, tudo isso acontece em Metro City, a mesma cidade do jogo Final Fight.