妹アイリをさらった胸に7つの傷を持つ男を追うレイは、荒野でユウと名乗る少年と遭遇。ユウの導きで皆殺し色里アスガルズルを訪れる。そこでアスガルズルを統べる女王エバと出会ったレイは、ラオウやサウザー、シンなど数々の英雄たちを正しい宿命へ導いたエバを抱き、真の安らぎを得る。しかし、翌日にエバが何者かに惨殺され、レイが犯人にされてしまう。街の自警団エバズ・ヴァルキリアに襲われて傷を負いながらもかろうじて逃れ、ユウに助けられたレイはエバ殺しの真犯人探しを開始する。その最中にユウがエバの妹であることを知ったレイは、エバの恩に報いるためユウに協力。しかし、アスガルズルは元南斗水鳥拳の伝承者であり、レイの師匠でもあったロフウの手に落ちてしまう。かつて師匠であった男の暴虐に衝撃を受けるレイだったが、真の伝承者としてロフウと戦うことを決意。南斗六星、さらにはラオウが見守る中で2人の戦いが始まる…。