Alors que l'équipe enquête sur le meurtre d'un Marine, l'agent Barrett doit collaborer avec Gibbs sur cette même affaire, reliée à une série de crimes attribués au « tueur de port en port ». Et alors que Barrett entretient une relation avec Dinozzo, Ziva présente enfin son petit ami, Ray Cruz, un agent de la CIA…