1991, Camp Pendleton: ancora traumatizzato dalla recente perdita della moglie e della figlia, un giovane Leroy Jethro Gibbs riesce a entrare nel nascente ufficio N.l.S. agli ordini della leggenda dell'N.C.I.S. Mike Franks.