L'Ultima Terra è crollata per mano di Kenshiro, ma per salvare il giovane Lord Doha, il potente eroe deve viaggiare attraverso una terra infestata da demoni assassini in questo sequel del famoso anime Fist of the North Star. Lord Doha si è ammalato e se non riceve un raro siero entro pochi giorni morirà sicuramente. Sebbene il siero sia un viaggio di due giorni in entrambe le direzioni, Sara rivela che esiste un percorso più breve che attraversa Cliffland ma è infestato da demoni feroci. Mentre Kenshiro si fa coraggiosamente strada verso la temuta Cliffland, un nuovo combattente di nome Seiji arriva a Ultima Terra inseguito dai malvagi Clifflanders e giurando di reclamare l'eredità di Sanga.