Setelah bencana nuklir pada tahun 199X, umat manusia mengalami kemunduran. Penduduk yang lemah dipaksa menjadi budak, sementara orang-orang yang kuat menguasai dunia. Bubuk mesiu telah menjadi kenangan, hanya seni bela diri senjata yang dapat diandalkan orang. Dua sekolah seni bela diri bersaing dalam memperebutkan dominasi: Hokuto Shinken dan Nanto Seiken. Cerita dimulai ketika penerus Hokuto, Kenshiro, berkelana di gurun gersang untuk menghadapi Shin, anggota Nanto Roku Seiken, enam bintang penguasa, yang telah menculik tunangan Kenshiro, Yuria.