The Kanto Hell Earthquake has demolished the metropolis completely. After the earthquake, the Slum King kidnaps girls to sell them off as sex slaves. Mari is wandering on a devastated field looking for her lover Ken. But she is also kidnapped by them. While she is tortured and trained as a sex slave, Ken saves her. Ken has to become a member of Slum King's gang, but the king sets one condition; in return for releasing Mari, Ken has to kill Violence Jack.

The world as we know it has been torn apart, shattered by a series of natural disasters that have turned civilization into a brutish nightmare of survival and has left whole cities buried beneath the Earth. It is now a dangerous and chaotic place, a place where only the strongest and most savage remain alive. The strongest of them all is a giant warrior known as Violence Jack...

Violence Jack tries to avert a civil war brewing among the wretched inhabitants of a subterranean metropolis called Evil Town.