辺境の地で、たったひとり呪いを祓い続ける魔女ーーアン・ラ・コル。 孤独な彼女はある晩、夢を見る。 「ようこそ。勇者レンタルサービスへ。」 謎の女性に紹介されたのは浄化の勇者ーーアルペン・エーデルワイズ。 翌朝目が覚めると、そこには呪いと戦う勇者！？ーーーなんてことはなく、朝食が用意されていた。 「……何これ、美味しいんだけど」 世界の平和より食を優先する勇者と、孤独な魔女。 対照的なふたりの冒険が、ここから始まる。