Un marine scompare nel nulla dopo essere stato ad un appuntamento con una reporter. Durante le indagini, Gibbs e i suoi uomini scoprono che la vittima apparteneva ad una unità nella quale altri tre membri erano stati uccisi.