プライドが高く「悪役令嬢」と噂される公爵令嬢のチーヌ・グラントは、ある夜会の席で、婚約者であるエリオット王子から一方的に婚約を破棄される。しかし彼女は悲しむどころか、これをしがらみからの「自由」の始まりと歓喜し、かねてからの夢であった、国中の美味しいものを食べ尽くすための美食の旅に出ることを決意する。