In un lago, viene rinvenuto dai sommozzatori il relitto della barca di Gibbs insieme al cadavere di una donna. La squadra dell'N.C.I.S. si mette alla ricerca di Gibbs.