迷宮都市・リューイン。 モンスターはびこる迷宮があるこの町には、 数多くの冒険者たちが集まっていた。 命を落とし転生した主人公は、迷宮の中で目を覚ます。 その外見は、どう見ても仔猫！？ しかし正体は──災害級のSランクモンスター 《ベヒーモス》の幼体だった！ 彼が出会ったのは、駆け出しのDランク冒険者・アリア。 仔猫と勘違いしたアリアは、重傷を負っていた彼を連れ帰って手当てし、 「タマ」と名付けてペットにする。 その優しさに心を打たれたタマは、アリアを守る騎士となることを誓うのだった。 Sランクの力を活かし、アリアと共に迷宮を冒険するタマ。 個性豊かな仲間たちと出会い、時に溺愛されながら、 騎士（ペット）としての日々が始まる！
最強ギルドの座をかけ、ナツたちの新たな物語がはじまる。ナツたちが不在だった7年の間に、フィオーレ王国最弱の魔導士ギルドとなってしまった「妖精の尻尾（フェアリーテイル）」は、No.1ギルドを決める祭典・「大魔闘演武」での優勝を目指す。大会四日目、ナツ＆ガジルは、現最強ギルド・「剣咬の虎（セイバートゥース）」の双竜と呼ばれるスティング＆ローグと対戦。ナツは、双竜が放つ渾身の合体魔法（ユニゾンレイド）を、ギルドで育まれた想いの力と圧倒的なパワーで撃破する。この勝利により、見事1位に踊りでて歓声をあげるフェアリーテイルとそのメンバーたち。一方、対戦途中でナツにより闘技場から追いやられたガジルは、偶然にも闘技場の地下でドラゴンの死骸が大量に横たわる墓場を発見する。また、大魔闘演武の裏で暗躍する「ゼレフと似た魔力を持つ者」を探していたジェラールは、ついにその人物を追い詰めるが、素顔を見て驚愕する。大魔闘演武最終日、7月7日。この日は、かつてドラゴンが一斉に姿を消した日でもある。大会最終日の始まりとともに、それぞれの思惑が絡み合い、新たな事実が動き出そうとしていた。
以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。 当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
