O mundo como o conhecemos foi despedaçado e destruído por uma série de desastres naturais que transformaram a civilização em um pesadelo brutal de sobrevivência, deixando cidades inteiras soterradas sob a Terra. Agora é um lugar letal e caótico, onde apenas os mais fortes e selvagens conseguem sobreviver. O mais forte de todos eles é um guerreiro gigante conhecido como Violence Jack. Violence Jack tenta evitar uma guerra civil que se forma entre os miseráveis habitantes de uma metrópole subterrânea chamada Evil Town. A história é baseada em um personagem criado pelo especialista em mangás de horror, Go Nagai.