L'équipe de Gibbs enquête sur des assassinats de marins et d'un Maître principal, scénarisés pour rappeler des drames liés à Gibbs. Rebecca, ex-femme de Gibbs, est initialement suspectée, mais l'équipe découvre que Sergei Mishnev, l'auteur des écoutes de son téléphone, est derrière ces crimes. Gibbs, attiré par un appel de Diane, une autre ex, la retrouve morte. Dévasté, il entame une course contre la montre pour stopper Sergei, dont les actions visent à déstabiliser Gibbs en s'attaquant à son passé...