レクス・ロティ（主人公/変更可能）は、免許を取得してから三年目のハイランディ共和国の若き‘戦士’。肉体的、魔力的にも特に秀でた能力を持ってはいないが、幻獣に気に入られる素質（？）のためか、これまで生き延びてきた。またボス・ミノタウロのヴィガ、キュア・スライムのアイア、アプサラス・メイジのロマナの三匹の幻獣を引き連れた珍しいパーティー（=御一行戦士）として、実力や実績とは別のところで有名になっていた。そんなレクスにギルドから仕事の依頼が舞い込んだ。仕事は、ヴァラプ島を住処にして、対岸のベルク村に甚大な被害を及ぼしている幻獣たちの駆除だった。早速、件（くだん）の島に訪れたレクスは、島を渡る風に、不吉な胸騒ぎを感じながらも、その一世一代の仕事に胸の高鳴りを抑えられずにいた…。