Una vecchia conoscenza del team, il Maggiore Sussex Newton, viene trovato morto, apparentemente per un incidente, mentre faceva jogging, ma Gibbs, che era stato contattato dal Maggiore il giorno prima, non crede che sia morto davvero per un incidente. Il team inizia dunque ad indagare e le indagini porteranno McGee e Bishop ad andare sotto copertura fingendosi una coppia di sposi.