世界を救った勇者ロイは、その真面目な性格から世間から実直勇者と呼ばれていた。
　平和が訪れ、これからは普通の人として生活する予定のロイだったが、その真面目過ぎる性格が災いして、中々普通の生活に馴染めないでいた。
　そんな折、かつての仲間、女戦士のプリムローズから自分の国に現れた怪盗ナルキッソスを捕まえてほしいという依頼が舞い込んで来る。
　仕事を解雇されたばかりで、次の仕事の当てがなかったロイはこれを快諾し、幼馴染のエーデルと共にプリムローズの故郷目指して旅だった。
　ひたむきに世界を救う為だけに冒険を続け、あらゆるサブイベントをこなさずに世界を救ったレベル４０勇者の二週目の冒険が今、始まる。