Dans la Chine du XIXème siècle, Li Mu Bai, virtuose des arts martiaux, possède une épée légère, rapide et magique nommée "Destinée". Elle est l'objet de nombreuses convoitises. Las des combats, Li Mu Bai décide de confier "Destinée" à Yu Shu Lien, qu'il aime secrètement. Cette dernière, bien qu'excellente guerrière, se fait dérober la précieuse épée.
M. Chu est le plus grand chef cuisinier de Taipei. Veuf depuis seize ans, il élève seul ses trois filles. Leur vie de famille est réglée par les repas, préparés avec une minutie extrême par le père, dont la cuisine est la seule façon de communiquer...
La Chine, en 1366. La dynastie mongole des Yuan a pris le pouvoir. Lee Khan, un espion du gouvernement, se rend dans la campagne pour contacter un traître chinois qui doit lui remettre un plan d'attaque des insurgés...