核戦争後の荒廃した世界で、自ら拳王を名乗る暴君ラオウは、すべてをその掌中に収めようとしていた。そんな彼の前に鉄仮面の謎の人物“南斗最後の将”と、その義勇軍が立ちふさがる。民衆から救世主と呼ばれていたケンシロウはその将を守る“南斗五車星”のメンバーと出会い、彼らと共に自分の兄ラオウに挑むことを決意する。