Após um grande terremoto que assolou o mundo inteiro, as cidades foram arruinadas, populações foram dizimadas e a vida como conhecíamos não mais existe.

A violência reina suprema no Japão, e um certo homem se aproveita dessa situação para instituir um império de caos e violência. Seu nome é... Slum King.

Slum King, com seu braço-direito Harlem Bomber, oprimem os fracos, escravizam mulheres, roubam, matam, pilham e destroem.

No entanto, uma fagulha de esperança ainda brilha no coração das pessoas a lenda de um ser, meio homem, meio fera, com garras e presas bestiais e a luz da inteligência em seus olhos... Violence Jack.

Violence Jack vaga pelo mundo matando e estripando vilões e opressores, ansiando por uma revanche contra Slum King. E, em uma pequena cidade, Harlem Bomber faz uma proposta irrecusável para Kenichi: derrote Violence Jack em troca da liberdade de sua namorada.