Un peloton de marines, au cours de son footing matinal sur la plage, découvre le corps d'un plongeur. Sa combinaison permet de l'identifier : il s'agit d'un lieutenant de la Navy. Alors qu'ils inspectent sa maison, Gibbs et DiNozzo font la rencontre de deux de leurs homologues des gardes-côtes. Les deux services vont devoir apprendre à travailler ensemble mais la collaboration s'annonce houleuse.