魔王討伐後二十年、勇者という称号はもう英雄のそれではなく、王国軍の中で国境駐屯を担当する兵種となった。 リオはこの期の勇者卒業生の中でも最下位で、最も遠隔地の国境の小さな村パスティールに派遣された。上官は密かに彼に任務を与えた——前任の勇者が失踪したので、真相を突き止めれば王都に戻ることができる。 到着後、村の人々は彼に特別な親切を示し、村長は父親のように彼を大切にし、巫女は心から彼が神の使いだと信じ、ノエルという少女は毎日ノートを持って彼の後をついて「勇者様がおっしゃったこと」を記録していた。 リオは徐々にこの場所が好きになっていった。しかし、彼は寮の鍵が外側についていることに気付き、前任者の剣が鍛冶屋に残っていること、そしてある月夜にノエルが「前の勇者様は祭りの二日目に消えてしまった」と何気なく言ったことに気づいた。 リオはパスティール村の八人目の勇者である。先の七人の行方を追う中で、彼は自分自身が彼らと同じものへと変わっていくことを発見した。