La serie tiene lugar en un mundo destruido por un terremoto devastador en el que los humanos supervivientes sortean sus vidas entre los más débiles y los más fuertes. Violence Jack es descubierto entre los restos de hormigón por los habitantes de la ciudad, finalmente tendrán que enfrentarse al despiadado Slum King.
Un gran número de personajes de los mangas de Nagai aparecen en Violence Jack. Muchos de ellos tienen dedicado un arco histórico.