魔王を目指して迷宮食堂を目指すクロエは、以前来店した教皇から、この店のように人の出入りでポイントを貯める魔王がいると聞いたことを思い出し、第四階位魔王レスタンクールの領地を訪問することを計画。そんなある日、迷宮を管理するギルドに、レスタンクール領内にバートウィッスルが出現したと報じられた。クロエとリューさんは、それぞれの目的を果たすべく、店を休業し旅に出るのだが――。