主人公のアルツト・バルツァーは冒険家兼料理人として、冒険者パーティーで活躍をしていた。
　しかしある日を境に、パーティーの様子がだんだんおかしくなっていってしまう。
　アルツトはそれが１ヶ月前にパーティーに加入した、アジテートという女だということに気がつく。
　だがアルツトはアジテートの策略によってパーティーから追放され、路頭に迷うことになってしまう。　
　それからアルツトはノーティーという《悪食の魔人》を名乗る少女に出会い、彼女と協力してアジテーを倒す計画を練っていくこととなる。
　彼女との協力条件は食事の邪魔をしないことと、彼女のために料理を作ること。
　ただし彼女の欲する食べ物は血や人の記憶といった本来人間が食さないものだった。
　これはそんな彼女のための料理をアルツトが頑張って作り、彼女の機嫌を取りながらアジテートを倒す物語である。