Gibbs et Palmer se rendent en mer sur un destroyer où un quartier-maître a été retrouvé mort dans sa cabine. L'affaire se complique quand le cadavre disparaît mystérieusement. La sœur du défunt révèle à Torres qu'il avait des problèmes avec son superviseur. L'équipe se retrouve à bord pour tenter de le localiser. Parallèlement, le mariage de McGee et Delilah approche à grands pas et les préparatifs vont bon train.