サルシッチャ王国のティシエナ姫は、生まれたときに受けた呪いのせいで、食べても食べてもお腹がいっぱいにならない。ティシエナ姫も懸命に我慢するけれど、食材調達のために国庫は逼迫。亡国の王子で、今は近衛隊長のアルフィアスが、大量の食料を安く調達したり、食材を節約しつつ食べでのあるレシピを研究したりと日々奔走中。そんなある日、二人の前に呪いの主である魔女が現れて…!?