詳細：インターポールが発行したレッド・ノーティス（世界で最も指名手配されている人物を追跡・逮捕するための最高レベルの令状）が発令されると、FBIのトッププロファイラー、ジョン・ハートリー（ドウェイン・ジョンソン）が捜査に乗り出す。世界規模の捜査で、彼は大胆な強盗の真っ只中に巻き込まれる。世界で最も指名手配されている美術品泥棒「ザ・ビショップ」（ガル・ガドット）を捕まえるため、世界一の美術品泥棒ノーラン・ブース（ライアン・レイノルズ）と手を組むことを余儀なくされる。その後の冒険は、3人を世界中を駆け巡らせ、ダンスフロアを横切ったり、隔離された監獄に閉じ込められたり、ジャングルに足を踏み入れたり、そして何よりも彼らにとって最悪なことに、常に互いに寄り添い合うことになる。