Ken is recruited to serve as guardian of a village threatened by the Fang clan and becomes acquainted with their female leader Mamiya, who is a deadringer for Yuria. Elsewhere, a man named Rei, master of the Nanto Suichōken style, is killing numerous bandits while seeking the Man with Seven Scars.

Rei is hired by the Fang Clan to infiltrate Mamiya's village as a spy, where he meets Ken and his friends. However, he becomes attracted to Mamiya and switches sides.

When Mamiya's younger brother Ko is captured by the Fangs and publicly executed, Ken and Rei sets out to punish the ones responsible. Rei reveals his motive for searching for the Man with Seven Scars.

Ken, along with Rei and Mamiya, venture into Night Fog Valley in order to confront Boss Fang, the leader of the Fang Clan. Boss Fang orders his right-hand man to do a background check on Ken and Rei.

Ken, Rei, and Mamiya arrive at Boss Fang's lair, only to find out that the gang has tracked down and captured Airi, Rei's long-lost sister.

While pretending to be Ken's fiancee, Mamiya allows herself to be captured by Boss Fang under the condition that he releases Airi. However, Boss Fang does not keep his side of the bargain and forces Ken and Rei to fight each other for the safety of the women.

Ken and Rei defeat the Fang Clan and rescue women. After to Mamiya's village, Airi regains her eyesight and reveals that the man who kidnapped her wore a metal helmet. Elsewhere, a vicious gang leader with seven scars on his chest is terrorizing a village, claiming to be Kenshiro himself.

Kenshiro learns that Jagi, an adoptive brother who was also trained in the art of Hokuto Shinken, is trying to tarnish his reputation by committing numerous heinous acts while claiming to be him.

Enraged by the fact that his younger brother was chosen to be the heir to Hokuto Shinken, Jagi continues his rampage of destruction, destroying anyone who reminds him of Kenshiro. But when Ken finds out that Jagi isn't above using his abilities to exploit young children, he resolves that nothing will stand in the way of a long-awaited showdown with his brother.

Ken confronts his brother Jagi, who seeks vengeance against Ken, who was responsible for mutilating Jagi's head after failed attempt at killing Ken. During battle, Jagi reveals that he was the one responsible for convincing Shin to betray Ken

Ken hears rumors that one of his other Hokuto Shinken brothers Toki, a once benevolent healer, is now using his skills to experiment on people.

Ken confronts a group of hunters who were physically modified through pressure point experiments conducted on them by Toki.

Kenshiro confronts Toki in his lair at the Village of Miracles. However, Ken is unconvinced that his adversary is the real Toki, until he reveals the scar on his back, from which Toki gained while rescuing a young Kenshiro in the past.

Rei and Mamiya arrive to help Ken, revealing that Ken's adversary is not the real Toki, but a former follower of his named Amiba, who had the real Toki imprisoned. Before dying, Amiba reveals that he is following orders from a man known as "Ken-oh".

Mamiya seeks clues to Toki's whereabouts and learns that he is imprisoned at the Dungeon of Cassandra, the City of Wailing Demons.

Uighur, the Warden of Cassandra, blackmails a female prisoner named Bella, the successor of the Ranzan Kurenaiken (the Crimson Fist of Lotus Mountain) style, to kill Ken and his friends.

The trio reaches the Gates of Cassandra, where they confront the gatekeepers Raiga and Fuga, the twin successors of the Nishin Fūraiken ("Two Gods of Wind and Thunder Fist") style.

Ken challenges Uighur, the Warden of Cassandra, at the prison's courtyard.

While awaiting for Ken's return, Bat and Rin reminisce of their adventures with Ken and the people they met up until this point. Ken-Oh's Royal Guards arrive at Cassandra to regain their hold of the prisoners' morale.

Ken and his allies fight their way against Ken-oh's Royal Guards into Cassandra, where Toki awaits him.

Ken finally finds Toki, who reveals that Ken-oh is none other than the eldest of the four Hokuto Brothers, Raoh.

While on their way to Mamiya's village, Ken and Toki reveal more about their past with Raoh to her and Rei, unaware that Ken-oh's Invasion Division is already attacking the village.

Ken, Toki, and Mamiya follow a trail of huge hoof prints left by Ken-oh's horse. Meanwhile, Ken-oh's Invasion Squad forces the villagers to pay tribute to him or be sacrifice, but Rin decides to stand up to them.

Rei arrives at Mamiya's village and rescues Rin. He confronts the leader of Ken-oh's Invasion Division, who tries to use Airi as a distraction. But Airi, spurred on by Rin's courage, gains the strength to fight for herself again. Rei goes on to defeat the Division leader, only to come face to face with none other than Ken-oh himself.

Rei challenges Ken-oh, but proves to be no match against him and is mortally wounded. Kenshiro, unable to save Rei, challenges Raoh himself, but even he too has difficulty defeating him.