勇者との戦争が終わった後、廃墟となった魔王城。 そこに残された小さな食堂を、人間の料理人だった主人公が引き継ぐ。 客は元魔族兵、冒険者、商人、そしてかつて敵だった人々。 「争う前に、とりあえず飯を食おう」 料理を通じて少しずつ人々の距離が縮まり、やがて食堂は人間と魔族が自然に集まる場所になっていく。 だが、料理をきっかけに両国の戦争の裏にあった巨大な陰謀まで明らかになる。