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