La squadra NCIS scopre un collegamento tra la vittima di un omicidio e il nuovo compagno dell'ex moglie di Gibbs e dell'agente Fornell. Ovviamente questo non fa altro che complicare le indagini.