Il cadavere della bella Carrie McLellan, capitano di corvetta, viene ritrovato in uno stagno. L'NCIS inizia a indagare sul caso e Gibbs scopre che un vecchio compagno d'armi, oggi senatore, aveva una relazione con la donna. Viene trovata anche l'arma del delitto: una pistola appartenuta al suocero del senatore. La squadra viene così catapultata nel mondo della politica americana, a Washington. Nonostante le prove siano tutte contro il senatore, Gibbs è convinto dell'innocenza del vecchio amico e tiene segrete importanti indiscrezioni durante le prime fasi dell'indagine.