迷宮食堂『魔王窟』へようこそ

様々な街に突如として現れる迷宮食堂『魔王窟』。店主の謎多き美少女・クロエ、料理担当をする元冒険者にして”魔竜”の二つ名を持つ美女・リューさん、給仕の猫型魔族・ミャーさんの3人が営むこの食堂では、高級な魔物食材を惜しげもなく使った料理が破格で食べられるという。この噂を聞きつけ、魔王殺しの冒険者や、伝説の暗殺者など、一癖も二癖もあるお客さんがリピーターに......!?迷宮と繋がる食堂『魔王窟』に、今日もまた美味しい食事を求めて曲者客が訪れる......最強魔族が美味しい食事を提供する、ほんわか迷宮食堂ファンタジー!! 「いらっしゃいませ! 迷宮食堂『魔王窟』へようこそ!」。

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