西洋化の波が押し寄せる明治・日本。海軍少尉の葉山幸昌は出世街道まっしぐら…と思いきや、ある事件がもとで除隊の危機に! そんなおり政府高官の二ノ宮から「海軍厨房作戦部隊」にスカウトされる。エリート軍人の俺がなぜ食事係に!? それはかつて将軍家の御台所番として仕えていた一族の由縁を見込まれてのことだった。そのうえ部下は毒見係を名乗る食いしんぼう少女・美甘だけ…。凸凹コンビが外交と軍にまつわる美味しい問題に挑みます!