自由に生きるイギリス人のマックスは、北アフリカや中東で麻薬密輸に携わっている。今回も麻薬カルテルから、コカインと古代彫像２体を取引する仕事を請負ってベイルートに向かうが、サハラ砂漠を横断中に武装集団に奇襲され、謎のイギリス人ＪＪに助けられる。ＪＪはマックスにベンガジに向かうことを要求し、ふたりはトラックで砂漠を爆走することに。何者かに追われながらの危険な旅が始まる。

ベイルートに到着したマックスとＪＪは彫像を受け取るが、砂漠で積荷のコカインを燃やされたために彫像を奪って逃走。ベイルートで活動するCIAの覆面捜査官、キャシーは米国麻薬取締局からウラン売買の情報を得て、捜査を開始。マックスはカルテルのボス、アラムと取引しようとするが、恋人のレティシアを人質に取られたことを知り、アラムの指示に従ってマラケシュに向かう。

マックスとＪＪはシリアを通ってマラケシュに向かう。ＪＪは１０年前に過激派組織「イスラム国」の一員として妻子とシリアで暮らしていたが、空襲で妻子を亡くした過去を打ち明ける。マックスもレティシアとの関係を語り、ふたりは絆を深める。一方、シリアに到着したキャシーとＣＩＡのマーク・エリスは、マックスとＪＪを拘束。レティシア救出を条件に、ＣＩＡの捜査に協力することに。

マラケシュに到着したマックスとＪＪは、キャシーの監視のもと、ウランをアラムに引き渡そうとする。ＪＪは息子が生きていること、この仕事が終わったらＭＩ６に身柄を引き渡されることをキャシーから聞く。マックスはレティシアと共に拘束され、JJも捕まる。一方、キャシーは核兵器を製造したサイードからマークの密かな策略を聞かされる。