遺体となって発見された海軍兵曹は、プライドがかつて更生させたギャングメンバーだった。新入りのブロディはニューオーリンズで我が家と呼べる落ち着き先を探し続ける。シリーズ開始の第1話。
軍艦の乗組員である海軍大尉が腺ペストで亡くなり、トニー・ディノッゾ捜査官がニューオーリンズのチームの捜査に協力することに。大尉以外にも上陸中だった兵士たちを見つけ出し、感染源を突き止めて病気が広がらないようにするためチームは奔走する。
海軍が拘束する複数名の囚人を護送中の装甲バスが事故を起こし、その捜査にNCISが乗り出す。護送していた囚人の1人は、国の最大の脅威となり得る闇商人だった。
海軍特殊部隊 (ネイビーシールズ) の隊員が、大学の寮で遺体で発見される。彼が殺された理由は極秘任務に関係しているのか、それとも大学生の犯罪行為に起因しているのか、プライドたちは突き止めようとする。また、プライドの娘のローレルがNCISのオフィスを訪れる。
諜報対策を専門とする准尉が殺され、捜査に当たるNCISチーム。だがその妻が身代金目的で誘拐されていたことが判明。解決まで22時間しか残されていないのだった。
ハロウィーンで盛り上がるニューオーリンズ。NCISチームは、海軍の主任法務官の殺人事件の捜査をすることに。法務官は、墓地でヴィクトリア調のドレス姿で殺されており、首には吸血鬼に咬まれたような痕があった。
スコット・バクラ
NCIS Special Agent Dwayne Pride
ネカー・ザデガン
Special Agent Hannah Khoury
CCH・パウンダー
Dr. Loretta Wade
ヴァネッサ・フェルリト
FBI Special Agent Tammy Gregorio
ローブ・カーコヴィッチ
Forensic Scientist Sebastian Lund