サメの口から元SEAL隊員の腕が出てきた。捜査にあたるチームは元海軍ダイバーたちの結束の強さに手こずる。NCISはAUKUS同盟国に関わる怪しい監視計画を暴く。

アメリカ海軍の下士官の遺体がザ･ロックスで発見された。事件解決のカギとなるのは何十年も昔の海軍十字章だ。捜査班はわずかな手がかりから正体不明の殺人犯を追う。

ボンダイを走るバスの中でアメリカ海軍のジャケットを着た人物がコカインの過剰摂取で死亡した。捜査でイヴィーは麻薬の潜入捜査官だった過去へと引き戻される。