様々な街に突如として現れる謎のお食事処・迷宮食堂『魔王窟』。
そこは勇者の回復役だった呪われ美少女魔族・クロエと、大賢者にして元ドラゴンの美女・リューさんの二人が、魔王になるために始めた食堂だった！？
高級な魔物食材を惜しげもなく使った料理が安く食べられるというこの食堂にやってくるのは、
不老の傭兵、魔王殺しの冒険者、伝説の暗殺者など、一癖も二癖もあるお客さんたちばかりで――
「いらっしゃいませ！　迷宮食堂『魔王窟』へようこそ！」
実際に迷宮と繋がっている食堂『魔王窟』に、また今日も美味しい食事を求めて客が訪れる......
最強魔族が美味しい食事を提供する、ほんわか迷宮食堂ファンタジー!!