Em 1991, anos antes dos eventos de NCIS, Leroy Jethro Gibbs inicia a sua carreira como um agente especial recém-formado no escritório nascente do NCIS em Camp Pendleton, onde ele conquista o seu lugar numa equipa áspera e improvisada liderada pela lenda do NCIS, Mike Franks.
