ストーリー
アメリカ海軍兵が関わる事件を扱う海軍犯罪捜査局(Naval Criminal Investigative Service)、略称NCIS。ワシントンD.C.本部の特別捜査官リロイ・ジェスロ・ギブスは、元殺人課の刑事で陽気なタフガイ捜査官アンソニー・“トニー”・ディノッゾ、頭脳明晰でちょっとオタクな新人捜査官ティモシー・マクギー、ユーモアあふれるベテラン検視官のドナルド・“ダッキー”・マラード、ゴシック系ファッションのマルチな科学捜査分析官アビゲイル・“アビー”・シュートらの捜査チームを率いている。卓越したリーダーシップでチームを引っ張るギブスを中心に、彼らは米海軍内で起こる殺人や誘拐、時にテロリストやスパイが絡んだ大事件など、様々な難事件を巧みなチームワークで解決していく。
ケイトを失ったNCISメンバーは深い悲しみに暮れていた。誰もが犯人はアリだと確信しているものの、肝心の証拠が見つからない。そんな折、NCISには新たなメンバーが加わる。新局長として現れたジェニー・シェパードと、モサド(=イスラエル諜報機関)から派遣されたジヴァ・ダヴィード。モサドの人間であるアリを殺すな、というジヴァがアリと接触していると踏んだギブスは、トニーに彼女を尾行させる……。