In a post-apocalyptic Earth, the water has become toxic, except for some kept safe in a reservoir. A group of villagers have discovered safe water, and Sanga wants it. He and his band of killers go to kill everyone and steal it. As they do a mysterious man appears out of nowhere, killing some of Sanga's men. His name is Kenshiro, and he can beat any man with his martial art, Hokuto Shin Ken.
Kenshiro, the grandmaster of the Fist of the North Star, travels a ruined world almost devoid of life. He finds yet another army of heartless rogues slaughtering the innocent, all under the employ of Sanga, the merciless lord of the city of Last Land. As our hero launches his own, personal war against the Cursed City, he faces overwhelming odds with only two weapons at his command: an absolute determination to seek justice, and the Fist of the North Star!
Lord Doha has fallen severely ill. A quest is issued for a champion brave enough to cross the haunted, demon-infested land to retrieve a serum that will cure Lord Doha. Kenshiro just may be up to the challenge.
After escaping from the tower where Seiji imprisoned them, Tobi rallies the townspeople against Seiji, calling them to a holy war in the name of Lord Doha. When Kenshiro finally returns, he finds that the entire city has been thrown into a maelstrom of blood and agony.