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.

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.

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.

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.

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.

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.

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.

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.

Kenshiro and Falco, both much worse for wear, are put in dire peril by Jakoh's cowardly schemes. Having already sustained heavy damage all over, both men come under fire from Jakoh's gigantic spears! Lin's group desperately seeks to escape from their cave quickly in order to tell Falco and Kenshiro that they have no more reason to fight. Ein hammers into an iron stake with his fist until breaking through to a water vein, and the underground water pressure lets them escape. The punch he stakes his life on finally creates a miracle!

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.

Kenshiro loses badly to Kaioh. Even Ken's ultimate technique, the Unconcious Transmigration, doesn't seem to slow Kaioh down. Kaioh declares that the sealed memories which only Hyoh knows are the only key to defeating him in existence. Meanwhile, Jukei struggles to bring back the old, compassionate Hyoh, the one who thought strongly of his younger brother as a child, and stubbornly refused to ever divulge the location of the hidden technique. To do this, he stakes his own life upon hitting a destructive point: Jukei's ultimate destructive point. This goes beyond his expectations and drastically transfigures Hyoh's...

Having lost to Kaioh, Kenshiro is cruelly crucified. Shachi watches protectively from the shadows, but then challenges Kaioh, who wields a superior North Star Lapis Lazuli Fist, to a direct confrontation. However, Shachi doesn't stand a chance against him. Just as Kaioh is about to deliver the finishing blow to Shachi, Akashachi showers him in concentrated sulfuric acid, stalling him long enough to rescue Kenshiro and Shachi. Lin gets swept out of sight in the current... And Akashachi, while trying to finish Kaioh off, meets his end at Kaioh's hands.

Kenshiro bears heavy damage from his fight with Kaioh. Under the pretext of giving Akashachi a burial at sea, Shachi seeks to withdraw and give Kenshiro a chance to heal. Kaioh returns to prevent that, and as Shachi's group starts down the waterway, Kaioh once again appears before them! Is this the end of the line!? Shachi is ready to throw in the towel, but suddenly, Kaioh's evil fighting spiritual energy gets extinguished. Kenshiro, whose pulse should have stopped, stands before them...

Shachi is determined to protect Kenshiro, whom he believes to be the savior. He continues his journey, disguising himself as a rag and hiding Kenshiro in a coffin. Kaioh is consumed with fear of Kenshiro's limitless potential, and instructs his henchmen to search for Lin. For her part, after getting swallowed by underground currents, Lin is rescued by Kaioh's younger sister, Sayaka. Meanwhile, heavily scarred by the killing of Jukei, Hyoh seeks out Sayaka to mend his wounds, but...

Shachi finally brings Kenshiro to a safe haven. Around that time, Commander of Asura Kain, having received instructions to search for Shachi and Kenshiro, sets about his search in hopes of attaining the coveted position of third general. The cabin where Shachi arrived finally gets searched, but due to poor timing, the only one there is the cabin's elderly caretaker. Asura henchmen intrude inside... Meanwhile, in order to draw Hyoh to the dark world, Kaioh takes his own younger sister by blood, Sayaka.

Kaioh kills his own younger sister, Sayaka, and spreads word that Kenshiro is the one behind it. Hyoh is consumed by powerful hatred. Kaioh schemes to bring the main family of the North Star to an end. Right in the middle of the funeral for Sayaka being held in Kaioh's castle, an Asura named Gyoko's battle train crashes in. Gyoko, rolling in front of Kaioh, bears a message from Kenshiro: I am never defeated twice! Hyoh, believing that Kenshiro killed Sayaka, is consumed in powerful hatred upon hearing that, and takes his first step towards the dark world...

Having ventured into the dark world, Hyoh's personality becomes evil and twisted. Upon seeing how he had changed, his adoring, devoted Vice General Nagato is stricken with unbearable grief. Nagato encounters Shachi and Kenshiro, both heavily injured from fighting Kaioh. Despite their positions as enemies, Nagato senses something heart-stirring in Kenshiro's eyes, and hides the two of them in his house...

Kenshiro's group hears that Hyoh is exploiting villagers to bring back the birthplace of the North Star Lapis Lazuli Fist, the Holy Temple of Asura, from the bottom of a swamp. Kenshiro faces off with Hyoh, who has gone there and turned into a demon. While Kenshiro senses that Hyoh is his elder brother, Hyoh's memories remain sealed and lost, and Hyoh, seeing Kenshiro only as Sayaka's murderer, is consumed anew with vengeance. When Kaioh hears reports of the fighting, he lets out resounding laughter at how smoothly things are going for him.

In the midst of Kenshiro and Hyoh's back-and-forth battle, when Kenshiro hits a pressure point, Hyoh uses an evil art to gouge out his own flesh where the pressure point is located. With the battle between Kenshiro and Hyoh, Kaioh is more confident than ever in the North Star Lapis Lazuli Fist's new century. When he has Lin brought before him, Kaioh's real face surfaces amidst his evil fighting spiritual energy. His face bears an eerie resemblance to Raoh's... Of course it would - Kaioh is Raoh's older brother!

Hyoh's evil fighting spiritual energy has vanished! But his memories haven't completely returned. His mind clouded with memories of his childhood departure from Kenshiro, Hyoh turns his fist upon Kenshiro once more. Shachi senses danger and finally acts. As Kenshiro catches a glimpse of tears in Hyoh's eyes, his fist slackens, and to save him, he rushes Hyoh from behind! Then the defeated Hyoh says something unexpected...

Hyoh regains his memories, and upon hearing of Hyoh's reconciliation with Kenshiro, Kaioh does a complete about-face. Heavy with anger towards Shachi at having made their reconciliation possible, Kaioh orders the Asuras to hunt Shachi down. Meanwhile, Hyoh has recovered from the worst of his injuries, and tells Kenshiro and Shachi that there is a hidden technique sealed within the Holy Temple of Asura, the sanctum of the main family of the North Star. Leia and Lin's love opens the way to the hidden technique's hiding place, and underground, under the watchful gaze of female visages, Kaioh and Shachi do battle...

Shachi is believed to have already died fighting Kaioh to protect Leia. But the female visages in the Holy Temple of Asura create a mysterious resonance, and with tears in his eyes, Shachi rises again. Even as heavily overwhelmed as he had been, he launches a counterattack so ferocious that it even shocks Kaioh. It all comes from the power of love... Kaioh, now convinced that the main family's ultimate technique is love, seeks to prove the superiority of the North Star Lapis Lazuli Fist that he uses for his evil ultimate art.

The place Kaioh chooses for a showdown is the Swamp of Demon, a place teeming with evil fighting spiritual energy, and the place where his evil began. Leia gives Kenshiro Shachi's protector as a memento, and Kenshiro sets foot into the swamp alone. There, the tragic past of Kaioh and Raoh's mother, and Kenshiro and Hyoh's mother, is revealed! Then, right before the battle, Kaioh hits a destructive point on Lin! What terrifying effect will it have...!?

Because of the destructive point that Kaioh hit, when Lin wakes up, she may very well fall in love with the first person she sees, regardless of whom it may be. Kenshiro, shaking with rage, fights with Kaioh. Realizing Lin's peril, Hyoh once more overstrains his heavily injured body to save Lin... What is the disgrace Hyoh speaks of, that twisted Kaioh as a child!? And what of the feelings Raoh told Kenshiro that he had towards Kaioh!?

Kenshiro and Kaioh's deadly struggle continues. But Kenshiro is put in dire peril when his body becomes paralyzed by gas in a cave beneath the Swamp of Demon. Meanwhile, learning of the destructive point hit on Lin, the Asuras go after her. Danger draws closer and closer to Lin as she begins to regain consciousness. Will Hyoh make it in time!? In the midst of battle, Kenshiro learns that Kaioh also bears the blood of the main family of the North Star. There is a story behind that, a tragic tale about the main family of the North Star from before the Divine Fist of the North Star was founded...

Kaioh's fist no longer has any effect on Kenshiro. In contrast to the North Star Lapis Lazuli Fist, whose style has already been perfected and has no further progress, the Divine Fist of the North Star is a style which continues to constantly evolve on the battlefield. Thus, by using the hidden technique Kenshiro acquired, the art to deflect the North Star Lapis Lazuli Fist, it is rendered completely ineffective. Seeing his chances of winning slipping away, Kaioh casts off the armor he wears to contain his evil fighting spiritual energy, and goes all-out in a last ditch battle! Meanwhile, Black Yaksha meets his end protecting Lin, and Hyoh is in dire peril once more! But then, some unexpected backup arrives...!!

After saving Lin and Hyoh, the North Star Army rushes towards the place where the ferocious battle between Kenshiro and Kaioh is unfolding. Kaioh has cast off his armor and fights desperately using his evil fighting spiritual energy, while Kenshiro shows that he has the advantage by far. But Kaioh, who can't even hurt him with his evil fighting spiritual energy now, borrows his mother's strength for one final blow! Kaioh gets sent flying into the sky by a geyser erupting from beneath the grave, and when he swoops down upon Kenshiro, Kenshiro's fist slams into him! Can the history of fate that has laste since the era of the main family of the North Star be put to rest, at long last!?