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.

Jeremy Nolan, un jeune lieutenant de marine, est abattu au cours d'une soirée sur un bateau. Présente lors du drame, Abigail Borin, une enquêtrice des garde-côtes, propose son aide à Gibbs. Les agents du NCIS découvrent que l'officier était le seul héritier d'une famille fortunée. Son père le destinait à prendre les rennes de l'entreprise familiale, mais Jeremy avait préféré joindre le corps des marines.

L'équipe enquête sur l'assassinat d'un officier des gardes-côtes. Le drame s'est produit sur un cargo que la victime inspectait. Avec l'aide d'Abigail Borin, Gibbs recherche le meurtrier et découvre des clandestins à bord. Il s'agit d'une famille de Libanais qui demande l'asile politique aux Etats-Unis. Ziva éprouve beaucoup de compassion pour la mère Mariam Bawali, qui semble prête à tout pour protéger les siens.

L'équipe enquête sur une explosion survenue sur une plateforme pétrolière qui a coûté la vie à un marine. Son épouse arrive bouleversée sur les lieux. L'agent spécial Abigail Borin qui est chargée de diriger les recherches n'est pas certaine qu'il s'agisse d'un incident isolé. Tout porte à croire que la plateforme a été la cible d'une attaque terroriste. Bientôt, DiNozzo repère une faille dans le système de sécurité.