人間界と魔界の境界にある、小さな食堂。 店主であるケンジは日本から転移した料理人。戦闘能力はまったくないけれど、食材を捌く腕だけは誰にも負けない。 ある日、店に現れたのは『殺戮の魔女』。 領主に狙われ、襲いかかってきた軍勢を返り討ちにしたことで、人々から恐れられ、誰にも近寄られなくなった最強の魔女だった。 店中が静まり返る中、ケンジだけは他のお客様と同じように席へ案内し、湯気の立つ味噌汁を差し出す。 「……ごちそうさまでした」「また来な」 ――たったその一言で、彼女の世界は変わった。 「今日からここで働きます」 大量の荷物を抱えた殺戮の魔女が、押しかけ店員としてやって来る。 勇者も魔王も王様も魔女もドラゴンも訪れる境界食堂で始まる、美味しいご飯と少しずつ距離を縮める恋の物語。