Il capitano dei Marines Trent Reynolds viene ritrovato ucciso, seduto alla sua scrivania nel suo ufficio. A causa dei segretissimi documenti a cui aveva accesso, Gibbs dovrà essere aiutato nelle indagini dal colonnello Hollis Mann, donna che tuttora Jethro frequenta, e rimarrà turbato quando scoprirà che uno dei testimoni del delitto è la sua ex moglie Stephanie.