2018年、アフガニスタン。タリバンの武器や爆弾の隠し場所を探す部隊を率いる米軍のジョン・キンリー曹長は、アフガン人通訳として非常に優秀だが簡単には人の指図を受けないアーメッドを雇う。通訳には報酬としてアメリカへの移住ビザが約束されていた。部隊は爆発物製造工場を突き止めるが、タリバンの司令官に大量の兵を送り込まれ、キンリーとアーメッド以外は全員殺される。
キンリーも腕と足に銃弾を受け瀕死の状態となるが、身を潜めていたアーメッドに救出される。アーメッドはキンリーを運びながら、ひたすら山の中を100キロ進み続け、遂に米軍の偵察隊に遭遇する。7週間後、回復したキンリーは妻子の待つアメリカへ帰るが、アーメッドと家族の渡米が叶わないばかりか、タリバンに狙われ行方不明だと知って愕然とする。アーメッドを助けると決意したキンリーは、自力でアフガニスタンへ戻る──。
映画『コヴェナント/約束の救出』は、ガイ・リッチーが監督を務める社会派作品。ガイ・リッチーの今までのフィルモグラフィーとは対照的に、リアルで緊迫感に満ちた社会派ヒューマンドラマに初めて挑んでいる。