「役立たず」の烙印を押された聖女セレスティア。強すぎる浄化の力は、魔物の素材まで消してしまうとパーティーを追放され、更には「運命」だという北の氷帝との政略結婚からも逃げ出してしまう。

彼女が流れ着いた辺境の廃宿で出会ったのは、無愛想だが、絶品の料理を作る青年・リュウ。 彼は、過去のトラウマで力を失い、故郷に帰れない「竜の王子」だった。

二人は、人ならざる者たちが集う「辺境の聖域（やど）」を再建していく。やがて、世界を蝕む「魔瘴」という脅威と対峙した時、二人が選んだ武器は、剣でも魔法でもなかった。 セレスティアの「浄化（いやし）」と、リュウの「料理（ほのお）」。

二人の力が合わさる時、絶望は奇跡の「一皿」に変わる。 これは、傷ついた二人が「相棒」となり、温かい料理（まかない）で世界を「再生」していく、癒しと復興の物語。