「魔王現るとき、また勇者も現る」 何百年も語り継がれた伝承。 だが魔王が出現して大陸を蹂躙しているのに姿を見せない勇者。 大陸最強と名高い王宮戦士団の一員であるレイは人探しの専門家でもないのに勇者を求めて当てのない旅へ出るのであった。