Un lieutenant est assassiné, et son corps retrouvé dans un compacteur d'ordures au cours d'une croisière ouverte aux membres de familles de Marines. Gibbs, Palmer et Quinn se rendent sur le navire afin de trouver des indices leur permettant d'élucider cette affaire. Pendant ce temps, McGee, Torres et Bishop mènent eux aussi l'enquête sur ce meurtre, depuis les locaux du NCIS. McGee est, quant à lui, préoccupé par une histoire plus personnelle, puisqu'il essaie de peaufiner une parfaite demande en mariage pour Delilah...