米海軍、米陸軍、エジプト軍の特殊部隊の合同作戦の現場が奇襲された。
ディークスのバーにネルがやってきて、ディークスにシナイ半島でのアメリカとエジプトの合同作戦が奇襲され、NCISから情報官として参加していたファティマが行方不明になっていることを伝えた。
OPSではエリックが情報を集めていた。
ディークスとネルがオフィスに現れ、ディークスがヘティに状況を確認する。すでにカレンとサムは現地に向かっていた。楽観視するディークスに対してヘティは楽観していない。
その頃、ファティマは一人で山岳地帯を彷徨っていた。応答はないが無線でオクラホマに向かうと告げる。
カレンとサムは現地に着き、CIAのサバティーノに会う。さらに3人は合同部隊が奇襲された場所へと向かう。
ファティマは山岳地帯で武装集団に囚われてしまう。
ネルからケンジーとディークスにファティマの無線が傍受されたと連絡があった。それによると緊急脱出サイトのオクラホマに向かうという。そのことをカレンとサムに連絡する。
ファティマは記者を装うが、脱出を試みて記者ではないと、バレてしまう。武装集団のリーダーは身代金を要求するという。
エリックが武装集団がネットにあげたファティマの身代金要求の動画を見つけた。ケンジーとディークスはヘティの指示でファティマの両親の動画メッセージを撮影、いざとなったらヘティが身代金50万ドルを払うという。
サバティーノの手筈で現地に潜入しているCIAのカーン捜査官と会う。カーンは潜入がバレると嫌がっていたが最終的にファティマの動画を見せて協力してもらう。
カーンが敵のアジトを発見、カレンを捕らえたとしてカーンとサバティーノが乗り込む。サムは単独で手下を倒していき、カレン、カーン、サバティーノでファティマを救出、カーンとサバティーノが敵のアジトを破壊した。
海軍のシールズ、陸軍のナイトストーカーといった特殊部隊がエジプトの特殊部隊と合同作戦を実施していたが待ち伏せされ全滅、NCISのファティマが行方不明にという話。ちなみに、相手はHigh Value Targetとしか言ってなかった。
ちなみに、ファティマは今シーズン、この後はレギュラーとして登場するらしい。
あと、今回もヘティが出てくれた。