La squadra NCIS viene chiamata ad indagare sull'omicidio di un marine il cui cadavere viene ritrovato dall'altra parte del mondo. Le indagini prendono una piega inaspettata quando si scopre che Ziva aveva una connessione con la vittima.