Em 1991, anos antes dos eventos de NCIS, Leroy Jethro Gibbs começa sua carreira como um agente especial recém-criado no incipiente escritório do NCIS Camp Pendleton, onde ele forja seu lugar em uma equipe corajosa e desorganizada liderada pela lenda do NCIS, Mike Franks.