Perang nuklir di seluruh dunia sekitar tahun 1990-an telah mengakibatkan kehancuran sebagian besar peradaban, dan mengubah dunia menjadi gurun. Sisa-sisa umat manusia memperebutkan persediaan makanan dan air bersih apa pun yang masih tersisa. Prinsip dunia saat ini adalah “yang kuat akan menindas yang lemah”. Kenshiro adalah penerus Hokuto Shinken, seni bela diri kuno pembunuhan yang melatih para praktisinya untuk membunuh dari dalam tubuh lawan melalui penggunaan titik meridian tersembunyi. Kenshiro ingin menjalani hidupnya dengan damai, tetapi setelah dia dipisahkan dari tunangannya yang bernama Yuria oleh saingannya, dia memulai perjalanannya untuk menjadi penyelamat dunia pasca-apokaliptik. Kenshiro membela yang lemah dan orang yang tidak bersalah dari banyak geng dan organisasi yang mengancam kelangsungan hidup mereka. Sepanjang jalan, Kenshiro bertemu dengan seorang pencuri muda bernama Bat dan seorang gadis yatim piatu bernama Lin. Mereka berdua akhirnya bergabung bersama dengan Kenshiro sebagai teman seperjalanannya dan menjadi saksi banyak pertempuran yang dilakukan Kenshiro. Terdapat banyak saingan dan sekutu Kenshiro, termasuk enam grandmaster Nanto Seiken, seni pembunuh saingan yang berakhir terpecah menjadi dua faksi setelah perang nuklir, dan “Saudara Hokuto” miliknya sendiri yang berlatih bersamanya untuk suksesi Hokuto Shinken. Demi menyelamatkan Toki yang ditawan, Kenshiro datang ke Kasandra, Kota Raungan Iblis. Namun, Kenshiro yang membawa cahaya dan kehidupan untuk seluruh penghuni Kasandra dihadang oleh Uighur, si Kepala Penjara yang membangun legenda pulau penjara kematian. “Mulai kini, legenda Kasandra dan semua yang kau bangun akan musnah!”