ルフトは弱い魔物しか従えられない落ちこぼれのテイマー。それでも彼はたくさんの従魔たちと数々の困難を乗り越えながら、ギルドから出された“未開の地”の探索依頼を進めていた。探索の期限である一年が終わろうという頃、ルフトは失っていた自分の記憶の秘密を知る人物と遭遇する。この出会いが何かのきっかけになったのか、それを境に思いもよらない出来事が立て続けに彼に降りかかっていく。新種の竜と激闘を繰り広げたり、可愛がっていた従魔と別れなくてはならなかったり――辛い局面の連続にめげそうになるルフトだったが、そんな彼のもとに魔物の王や幻の恐竜など強力な仲間がぞくぞくと集ってきて……?