An innocent woman is mistaken for Lin and is sentenced for public execution by General Bask in an attempt to demoralize the North Star Army. The real Bat and Lin attempt to risk their lives until a familiar face arrives to intervene.

A mysterious drifter wanders into a town where the remnants of the Red Dragon Party, a resistance movement that once opposed the Celestial Emperor's army in the past.

Jako triggers bombs that collapse the ceiling of the cave in order to kill Lynn and Luise, but Ain shields with his body and protects the two sisters; weakened by the impact he still manages with his fists to open a gap and bring the prisoners to safety, but bleeding from the effort.

Lin and her group manage to escape from Jakoh's underground dungeon, but at the expense of Ein's life. With the Celestial Empress Lui now free, Jakoh loses his hold on Falco and begins to flee for his life.

After being reunited with Bat and Lin, Kenshiro decides to join their cause, giving the North Star Army a needed boost in morale. A bounty is placed on Kenshiro's head and a man named Ein decides to take the offer.

Lin enters the Imperial Capital along with Bat and Lin, sensing that the Celestial Emperor is calling out for her, while Kenshiro and Falco begins their battle.

As the North Star Army begins to liberate another one of the Celestial Emperor's areas, Kenshiro is forced to return to Mamiya's village to confront Solia of the Purple Light, a master of Gento Kōken who has been ordered to annihilate anyone associated with the Hokuto and Nanto schools.

While attempting to catch up with Bat and Lin, Kenshiro is confronted by Shoki of the Red Light, a man who once helped Kenshiro in the past, while Bat and Lin lead a desperate battle against the Golden General Falco, the strongest of the Gento warriors.

Just when Falco is about to execute Lin in front of her supporters, Falco is challenged to combat by the Harn Brothers, Haz and Gil, who are seeking revenge against Falco for killing most of the Nanto Seiken masters, while Ein tries to lure Kenshiro to his traps.

As Kenshiro and the North Star Army approaches the Imperial Capital, Shoki of the Red Light decides to revolt against the Viceroy Jakoh, who is holding the Celestial Emperor hostage and forcing Falco to do his evil bidding.

Kenshiro confronts the renegade Gento warrior Boltz of the Blue Light, while Falco hands out a detonator to his lover Myu, which is triggered to destroy the foundation of the Imperial Capital, in case he loses to Kenshiro.

With Ken having learned the location of the city of Southern Cross from Temjina's dying words, Shin deploys a giant gunship as his last resource.

After Ein decides to switch sides and join the North Star Army, his former recruiter Beron decides to take revenge by kidnapping his "little lady", Asuka.

Years has passed since Kenshiro disappeared following his final battle with Raoh and in the years since he's been gone, the Army of the Celestial Emperor has began to expand their territory through threat and oppression. Bat and Lin, Kenshiro's former companions, are now grown up and are leading a resistance movement known as the North Star Army.

After a long time wandering in the desert, Ken is taken prisoner while wandering into a village looking for water. There, he shares a cell with a young thief named Bato (Bart), and befriends his cell guard, an orphaned girl named Rin (Lynn). Shortly afterwards, a biker gang attacks the village and their leader Zeed takes Rin hostage. Ken breaks out of his cell and defeats Zeed, rescuing Rin. Ken leaves the village with Bato following him, while Rin stays behind.

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.

Ken and his companions meet Taki, an old friend of Bato. Taki takes them to his home village where Auntie Toyo, an elderly woman who takes care of orphaned and abandoned children, is trying to dig a well. Unaware to him, the Warriors biker gang led by Jackal have followed Ken, seeking to claim Toyo's village as their new hideout.