In un cantiere vengono trovati i resti di un Marine. La squadra scopre che quel corpo apparteneva al Maggiore Ellen Wallace, ritenuto invece una vittima del disastro dell'undici settembre al Pentagono. La donna era una ex fidanzata di Gibbs e inizialmente le cose si mettono davvero male perché il suo sangue viene rinvenuto sulla divisa del Maggiore...