西洋化の波が押し寄せる明治・日本。海軍少尉の葉山幸昌は政府高官の二ノ宮から「海軍厨房作戦部隊」にスカウトされる。エリート軍人の俺がなぜ食事係に!? そのうえ部下は毒見係を名乗る食いしんぼう少女・美甘だけ…。凸凹コンビが外交と軍にまつわる美味しい問題に挑みます!