デパートの営業職として働く山下貴子（中谷美紀）。ある日、デパートへの出店を交渉するために、金沢の町外れにある小さな中国料理店「小上海飯店」に出向く。店主は、職人気質の料理人・王（ワン）さん（藤竜也）。出店の話はにべもなく断られるが、貴子は昼の定食を食べることに。名物の蟹しゅうまいを始めとする、思わず顔がほころぶ料理の数々に驚きを隠せない貴子は、その日から店の常連客となる。王さんとは一言も会話を交わすことはなかったが、料理を通して、二人の心には何か温かいものが生まれるのだった。
厨房で突然、王さんが倒れ、貴子は病院に見舞いに駆けつける。笑顔を見せる王さんだったが、医者からは、麻痺が残る体では以前のように料理をすることは難しいと告げられる。退院して、重い中華鍋を振ることができず、ひとり苦悩する王さんに、貴子は生きていればちょうど同じ年齢の、洋食のシェフだった父親の姿を重ねる。一方、中国・紹興出身の王さんもまた、妻と娘を疫病で亡くすという悲しい過去があった……。
さまざまな思いを胸に、貴子は会社を辞めて、料理人として店を手伝うことを決意。その真剣なまなざしと熱意に動かされて、王さんも心を決める。
女手一つで幼い娘を育てながら、料理人を目指す貴子の修行生活は、決して楽なものではなかった。だが、貴子のがんばりを見守る、店に出入りする農家の青年・明（田中圭）らに支えられて、一歩ずつ、着実に料理人として成長していく。同時に、貴子は王さんとの確かな絆を感じていた。
そんな中、貴子は地元の謝恩料理会に出場するが、不運が重なり、結果は大失敗。2度と厨房には立てないと落ち込んでしまう。一方、王さんは、古くからの知人で加賀友禅の工房を営む百合子（八千草薫）から、跡取り息子が結婚することになり、両家の食事会を小上海飯店で開催したいと打診される。自分には無理だとこばむが、食事会の料理人を貴子に任せるという名案を思いつく。
人生を一歩前進させるために、王さんは貴子を故郷・紹興の旅へといざなう。王さんの料理人としてのルーツや、人生の真実を肌で感じる貴子。伝説の料理人の帰郷を祝う町の人々に、王さんは貴子を“娘”として紹介する。それを聞いた貴子は、一人前の料理人になる決意を新たに帰国。再び特訓を開始する。食事会の日は、刻々と近づいていた……。