L'équipe s'interroge sur les récents changements de Gibbs depuis son retour, autant dans son attitude que dans les vêtements qu'il porte. Mitch, un agent de la DEA (Drug Enforcement Administration) de San Diego, vient demander de l'aide pour retrouver un marine, Cole Gleason. Ce dernier a disparu alors qu'il devait fournir une preuve qui aurait permis d'inculper un trafiquant de drogue, Benson Long.