After a long time traveling in the desert, Kenshiro is taken prisoner while wandering into a village looking for water; there, he shares a cell with a young thief named Bat, and befriends his cell guard, an orphaned girl named Lin.

Kenshiro rescues an old man named Smith from Spade, a member of the Four Jacks working for the King organization; Spade attacks the village and kills Smith in retaliation.

Bat spots Lin in a truck full of captive villagers being taken to the town of Dorado; while in Dorado, Kenshiro encounters two of the remaining Four Jacks who are torturing their captives; Ken kills both of them and saves Lin.

Kenshiro learns that the other prisoners transported with Lin are being held in a separate prison camp; Ken manages to break the imprisoned villagers free, but they're all killed in an ambush led by Mr. Heart, the last of the Four Jacks.

In a flashback, Kenshiro remembers how, a year ago, Shin defeated him in combat, engraved the seven scars on his chest and took his fiancée Yuria, who went with Shin to save Ken's life.

Kenshiro, Bat and Lin arrive at an oasis city under the surveillance of God's Army, a fanatical military group; Ken has a bounty placed on his head after he kills one of the group's security officers in a fight.