魔法が衰退した世界で、落ちこぼれ令嬢マリィは婚約破棄・国外追放を受けるが、特に意に介すことはない。 なぜなら彼女は、前世で世界を救った伝説的魔女神の生まれ変わりであり、今世では唯一の魔法使いだったから。 最高の力と自由を手にしたマリィが、食料調達としてドラゴンを討伐した時に偶然助けたのはカイトという少年。 お礼にと彼が調理してくれたドラゴン料理に魅了されたマリィは、これからの旅の目的を決める。 『もっとこの世界の美味しいものが食べてみたい！』 まだ見ぬ魔物グルメを求めて、日々魔物を討伐し、ついでに世界も救ってしまう!? 食欲満点魔女様の自由気ままな勘違いグルメアドベンチャー！