In the 21st century, a nuclear war turned most of the Earth's surface into a desert wasteland, which also resulted in the contamination of the Earth's water supply. A man named Sanga has built the fortified haven of the "Last Land", where he rules as its dictator by monopolizing the city's uncontaminated water supply. When he learns that the neighboring residents of Freedom Village are trying to dig up a well for their own, Sanga sends his underlings to sabotage their effort. Kenshiro, master of Hokuto Shinken, gets involved in the conflict between the two regions after saving Tobi, an informant hired by Freedom Village.

The Last Land has crumbled at the hands of Kenshiro, but in order to save the young Lord Doha, the powerful hero must travel through a land haunted by murderous demons in this sequel to the hit anime Fist of the North Star. Lord Doha has fallen ill, and if he doesn't receive a rare serum within a few short days he will certainly die. Though the serum is a two-day trip in both directions, Sara reveals that there is a shorter path running through Cliffland but it is haunted by vicious demons. As Kenshiro bravely makes way for the dreaded Cliffland, a new fighter named Seiji arrives in Last Land pursued by evil Clifflanders and vowing to reclaim Sanga's legacy.

Destruction and betrayal take center stage in the latest installment of the New Fist of the North Star series. When Kenshiro returns to find the city in ruins and its citizens tormented, his pain is compounded when he is betrayed and imprisoned by Tobi. As Tobi prepares a brutal assault on Seiji, Kenshiro must summon all of his strength to break free and take put a halt to his former friend's destructive scheme.