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