アバンシア迷宮での戦いを終えたルードの元にやってきたのは、美しき騎士団長・ベルトリア。彼女はルードに依頼を出すため、直接アバンシアへと来ていたのだ。ベルトリアによって告げられた依頼は『王都に出現した迷宮の攻略』。ルードは、その依頼を引き受け、仲間たちともに王都へと向かう。迷宮は巨大図書館内に出現していた。すぐに仲間とともに迷宮へと入ったルードは、誰もいるはずのない場所でとある人物と出会う。一方、迷宮攻略を行う傍ら、リリアとリリィの誕生日が近づいていることを知ったルードは、彼女らのプレゼント選びについても頭を悩ませていた。さらに、王都にはニンの実家もあった。ニンが滞在していることを聞きつけた彼女の父は、実家に連れ戻そうとするが、ニンはある作戦で、父親を退ける。そんな日々を過ごしながら、迷宮攻略を進めるルードたち。ついに魔王の一人ヴァサゴと出会うのだが------。