拳王軍の破竹の勢いは回りの王たちを震え上がらせた。ある者は戦い散り、ある者は白旗を揚げ降伏をした。そんな中、拳王精鋭部隊が智王ギオンの策略の前に全滅の報せを聞く。全滅させたのはギオン軍ではなく、漆黒の馬率いる千頭の馬たちであった。ラオウ自らソウガ、レイナを引き連れ黒王谷と呼ばれる場所へ向う。そこでラオウが見たものは…。

新たに拳王軍軍師として加わったサクヤをまだ信用できないレイナとソウガ。そこへ何度処刑をしても死なない男が暴れているとギオンから知らせが入る。急ぎ監獄都市カサンドラへと向うラオウ、ソウガ、レイナ、そしてサクヤ。鎖に縛られてもなお激しく暴れまわる大男ウイグルに向ってラオウがとった行動とは…。監獄都市カサンドラの恐怖伝説の幕が今開く。

ラオウの覇道成就のためには、弟であるトキの力が必要だと諭すレイナ。彼女は自らトキの村へ説得に向うが、北斗神拳を医術として人のために使うトキにはレイナの願いは無駄に終わる。その時、ラオウ自らトキの目の前に現れる、トキは言う、「暴力で人は支配できない」と。トキをカサンドラへ収容するよう命じるラオウ、そしてカサンドラで待ち受けていた獄長ウイグルがトキを出迎えるのだが…。

トキの説得に失敗したラオウは、新たなる将を拳王軍に迎え入れるため、南斗の智将と呼ばれた南斗流鴎拳の使い手、リュウロウを尋ねる。しかし、リュウロウは拳で人を支配するラオウではなく民衆の哀しみを背負う末弟・ケンシロウの味方になると言う。さらにリュウロウはラオウに言う「悔い改めろ」と。己の甘さを痛感したラオウは、リュウロウを前にして、鬼へと変貌する。