異世界の地で、「マスター」と呼ばれる男が営む小さなお店「辺境食堂」。「ルールー牛のひとりしゃぶしゃぶ」「ミルフィトゥイユ」「スぺスキースのアクアパッツァ」など、未知の料理がお客達の心を解きほぐしていく。そんなある日、辺境食堂を修道院長ジュマロと半魔の少年・ルートが訪れる。ジェマロはマスターにルートを店で預かってほしいとのお願いを伝えるが──。