Ken rescues an old man named Smith from Spade, a member of the Four Jacks working for the King organization. The old man seeks to deliver a bag of rice seeds to his village, hoping to harvest them for the future. Ken and Bato take Smith to his village, unaware that Spade and his men are following them. Spade, who lost his eye during his initial encounter with Ken, attacks the village and kills Smith in retaliation. Unable to rescue Smith, an angry Ken kills Spade with a technique that makes their victim feel remorse before dying. After the battle, Ken plants Smith's seed over his grave.

Bato spots Rin in a truck full of captured villagers being taken to the village of Dorado, which is occupied by the King gang. On their way there, Ken encounters two of remaining Jacks, Diamond and Club, who are torturing the villagers of Dorado. With Bato's help, Ken is reunited with Rin.

Ken learns that the prisoners that were transported with Rin were taken to a prison camp in a nearby valley. Ken manages to break the imprisoned villagers free, but during their escape they're all slaughtered in an ambush led by Mr. Heart, the last of the Four Jacks. While Heart's excess flesh proves resistant to his attacks, Ken eventually uses a techniques which penetrates through his body. From his battle with Heart, Ken learns an important clue which reveals to him the identity of King.

Having learned that King is none other than his old friend turned nemesis Shin, Ken remembers how a year ago Shin defeated him in combat, engraved the seven scars on his chest, and kidnapped his fiancee Yuria (Julia). Ken arrives at a local castle where Shin was staying, but only finds Shin's right-hand man Joker, who reveals that Shin and his gang has already left the castle, taking Yuria with him. Joker escapes and sets the castle ablaze with Ken inside, but Ken manages to escape, swearing to find Shin.

Ken and his friends arrive at an oasis under the surveillance of God's Army, a fanatical military group composed of former special forces members. Ken becomes a target for this group after Ken kills one of the security officers in battle.

The members of God's Army conduct a full-scale search of the oasis for Kenshiro. When the search team begins to execute random villagers to lure him, Ken allows himself to be captured in order to infiltrate their training facility. There, he faces against the army's drill instructor, the Mad Sarge.

Ken penetrates the headquarters of God's Army and confronts their leader, the Colonel, a deluded follower of Shin who has mastered the art of Nanto Muonken.

Ken and his friends visit a village where young men and women are offered as slaves to Madam Patra, a local sorceress who controls the village's water supply.

Ken ventures into Patra's lair at Dragon God Mountain to save the young villagers. There he faces Patra's partner Dragon, a firebreather who attempts to coerce Ken to his side.