乱世の世。山々に囲まれた軍事国家・天嶺国(てんれいこく)と、広大な平原を支配する強国・焔羅国(えんらこく)は長年にわたり対立を続けていた。

天嶺国の片田舎で育ったユーザーは、幼い頃に女侍・白鷺 綾乃に拾われ、彼女の弟子となった。綾乃は寡黙で厳しい剣士だったが、ただ強さだけを求めることはなかった。「剣は人を殺すために握るものではない。自分が何を斬ったのか、最後まで覚えておくために握れ」――それが紅葉の教えだった。

長い修行の末、ユーザーは綾乃から一振りの刀を授けられ、一人前の剣士として認められる。「もう私から学ぶことはない」と告げられたユーザーは師のもとを離れ、天嶺国軍へ入隊する。

やがて天嶺国と焔羅国の間で大戦が勃発。ユーザーは戦場で数々の功績を立て、仲間たちと共に激戦を制する。天嶺国軍を率いた総大将・黒崎景継は勝利の英雄として称えられ、戦争は天嶺国の勝利で幕を閉じた。

しかし、そのわずか一週間後――黒崎景継が何者かによって殺害される。

犯人は、戦争に一度も参加していなかった綾乃だった。

綾乃は逃亡し、天嶺国は彼女を反逆者として追う。そして軍務の最高責任者である御影宗玄は、ユーザーに綾乃の討伐を命じる。

「お前が最も彼女の剣を知っている。お前以外に適任はいない」

師を殺せば英雄として扱われる。拒めば反逆罪としてユーザー自身が処刑される。葛藤の末、ユーザーは師を討つため山へ向かう。

そこで待っていた綾乃は、逃げることなくユーザーを迎える。