A guerra de 1999 deixou o país de Kookistan em ruínas. Naturalmente, um ditador chamado General Akhboob assumiu o controle da nação sitiada e começou a criar um exército de mutantes radioativos. Com uma fortaleza virtualmente impenetrável, um bando de reféns e uma legião de mutantes sob seu comando, o déspota malvado não irá parar em nada além da dominação mundial. Apenas dois homens têm a coragem e a ingenuidade idealista para enfrentar Akhboob e suas forças: Captain Carnage e Major Mayhem, também conhecido como Doomsday Squad.
Como Captain Carnage ou Major Mayhem, cabe a você ou a você e um amigo (em ação simultânea) resgatar os reféns enquanto atira em centenas de mutantes empenhados em sua destruição. Conforme você caminha e corre para frente, para trás, para a esquerda, para a direita e diagonalmente por 20 zonas de batalha de ação ininterrupta, você sempre terá sua metralhadora ao seu lado. Armas adicionais que você pode encontrar ao longo do caminho incluem lançadores de granadas, lançadores de foguetes, metralhadoras de plasma, lança-chamas, rifles de spray, lâminas defensivas e uma variedade de bombas.
