物語は19世紀、清王朝の時代、皇帝の権力が衰え、国家が混沌の瀬戸際にある中国を舞台とする。また、「料理戦争の時代」と呼ばれる架空の時代でもあり、多様な料理スタイルを駆使する名手たちが、その技を極め、中国一の料理人となるために必死に努力していた時代である。この国では、高位の料理人を侮辱したり、料理を軽んじたりすると投獄され、トップシェフを名乗ることは権力を乗っ取る行為とみなされた。料理人たちは互いに競い合い、尊敬や影響力を得ようとするが、すべてを失うリスクも背負っている。
Maoの母、 Pai—「料理の精」と呼ばれる人物—の死後、Maoは母の店「鳳凰楼」のマスターシェフの座を継ぐため、スーパーシェフとなる。しかし、その前に、母のように伝説的な料理人になるべく、中国各地を旅して多様な調理法を学ぶ。その旅路で、料理の道で彼に挑戦する良き仲間や激しいライバルたちと出会う。
