Para desgosto de Gibbs, a agente E.J. Barrett retorna para liderar a investigação do assassinato de um oficial da Marinha, que pode estar conectada a uma série de assassinatos em portos. Enquanto isso, Ziva finalmente apresenta seu namorado, Ray, à equipe.