Sono passati diversi anni dallo scontro tra Kenshito e Raoh, e il mondo continua come sempre, dove i deboli vengono vessati dai ricchi e dai potenti. A governare questo mondo è la fantomatica figura chiamata "Tentei", l'Imperatore Celeste, che nessuno ha mai visto di preciso, ma che semina ingiustizie e terrore dalla sua modernissima cittadella retta dal perverso viceré Jakou. Le truppe del Tentei, infatti, girano dappertutto compiendo razzie e reclutando schiavi e nessuno riesce a opporsi loro. Nessuno, tranne l'Armata di Hokuto, un gruppo di ribelli guidato da un vecchio Rihaku del Mare e da Bart e Lynn, i compagni di viaggio di Kenshiro ormai diventati due giovani vigorosi e di spirito. I vecchi eroi hanno continuato a narrare le gesta del guerriero di Hokuto, che alla sconfitta di Raoh si era allontanato partendo per lidi sconosciuti insieme all'amata e moribonda Julia, e a sperare nel suo ritorno. Che, fortunatamente per loro, avviene. Unitosi ai vecchi amici, Kenshiro partirà dunque alla volta della cittadella imperiale, per scoprire i misteri che si celano dietro all'enigmatico Tentei e porre fine al terrore che egli incute.
