弟の仇をとるため、少女レナは旅人の酒場を訪れた──勇者の一行に加わり、憎き魔王を倒すのだ。だが、酒場のマスターには鼻であしらわれてしまう。その代わりに、“戦線離脱勇者”の存在を教えてもらったレナは、その者に会いに行くことに。その先でレナが出会ったのは、すっかり落ちぶれていた青年グレイだった。
　かつて魔王と戦ったことさえあるグレイが、人々に“戦線離脱勇者”という蔑称で呼ばれるようになったその理由とは……。

　魔王打倒という野望を、果たしてレナは成し遂げることができるのか？