Sono passati alcuni anni dal duello finale di Kenshiro e Raoul e le barbarie sono notevolmente diminuite. Una nuova tirannia ha però preso il posto di quella del Re di Hokuto: quella dell'Imperatore, che sotto il comando del viceré Jako sta assoggettando le genti. A quest'ultima minaccia si oppone l'Armata di Hokuto, un gruppo di guerriglieri comandati da Bart, Lynn, ormai cresciuti, e Rihaku. Kenshiro sembra però essere morto e la sua tomba è custodita dai crudeli Zonko e Zarji, che non vogliono che nessuno vi si avvicini. Un giorno però, un bambino di nome Aru vede un uomo ferito e stanco entra nel villaggio.