真人（斎藤工）の父はラーメン屋で働いていたが、ある日突然亡くなる。ぼうぜんとする真人は、10歳のときに他界したシンガポール人の母親がレシピや当時の写真を貼ったノートを見つける。それを眺めているうちに、真人は幼少期に住んでいたシンガポールで自分をかわいがってくれた母方の家族のことを思い出し、彼らと再会しようとシンガポールに行くことを決意する。現地に住む日本人フードブロガーの美樹（松田聖子）の助けを借りて、肉骨茶（バクテー）の店を営む叔父と会う。

1992年、南米コロンビア。麻薬組織のマフィアたちに目の前で両親を惨殺された9歳の少女カトレヤは、その場を逃れてシカゴでギャングとして生きるエミリオ（クリフ・カーティス）に身を寄せる。彼のもとで殺しのスキルを習得していったカトレヤ（ゾーイ・サルダナ）は、美しいプロの殺し屋として成長する。その技術を駆使して両親を殺した者たちに復讐（ふくしゅう）を果たそうと、彼らの所在を探りながら、殺しを重ねていくカトレヤ。だが、FBIやCIAをはじめとする捜査機関が、そんな彼女をマークし、行方を追い始める。

腕は確かなもののトラブルを起こし、キャリアを台なしにした人気シェフのアダム・ジョーンズ（ブラッドリー・クーパー）。パリの二ツ星レストランから姿を消して3年後、起死回生を狙いロンドンの友人トニー（ダニエル・ブリュール）のレストランに乗り込む。世界一を目指してかつての同僚ら最高のスタッフを集め、華々しく新店をオープンさせるアダムだったが、過去のトラブルの代償が立ちはだかり……。