料理人を志す青年、東朱里は、広島の実家が営む食堂で幼い頃から料理に親しみ、高校卒業後は東京で2年間の修業を積んでいた。20歳になったある日、故郷へ戻る途中で突如として異世界サブラユ大陸へ転移してしまう。戦乱が絶えないこの大陸で、朱里はガングレイブという青年が率いる傭兵団に保護される。当初は不審者扱いされながらも、限られた食材で作ったクリームシチューが団員たちの心を掴み、団の料理番として迎え入れられる。

これまで粗末な食事しか与えられていなかった傭兵団にとって、朱里の料理は画期的なものだった。彼は和洋中の知識を活かし、現地の食材を工夫しながら次々と新しい料理を生み出していく。その過程で、団長のガングレイブをはじめ、一癖も二癖もある隊長たちと心を通わせていく。魔法師部隊隊長のアーリウスには恋の相談に乗り、剣士のクウガにはアジフライを通じて剣の新たな境地を開かせ、魔工技師のリル・ブランシュには調理器具や発明のひらめきを与える。料理を通じて団の食事事情を改善し、時には発明を手伝いながら、朱里は少しずつ仲間たちに認められていく。

物語の舞台となるのは、群雄割拠の戦乱が続くサブラユ大陸。ガングレイブ傭兵団は戦災孤児だったガングレイブとその幼なじみたちが結成した集団であり、彼はやがて誰もが平和に暮らせる国を自ら築くという遠大な野望を抱いている。朱里の作る料理は兵士たちの士気を大いに高め、コスト削減や兵站の改善など戦略的な好影響をもたらし、やがて朱里はガングレイブの右腕として重用されるようになる。

この作品の大きな特徴として、朱里の一人称視点で語られる日常と、後世から振り返られる第三者視点の歴史書風叙述が交互に挿入される点がある。朱里自身はただ必死に生き延び、料理を作るだけのつもりだが、その行動はやがて英雄譚として語り継がれることになる。朱里はまだそのことを知らない。