アインの存在が噂になり始めた魔族国。そんな中余裕の笑顔を見せるエキドナは、五貴族筆頭魔族の公爵・イオアナにアイン討伐をけしかける。一方、アイン達の前に突如、ユーリの二番目の姉・クルシュが現れた。末っ子・メイの世界樹が魔族に狙われているらしく、単独行動スキルを使って助けを求めて来たのだ。アリスの千里眼でメイのいる隠しダンジョンの場所も判明し、彼らは早速救出に向かう。しかし、そこには新たな敵の影があり…！？