En 1991, años antes de los eventos de NCIS, Leroy Jethro Gibbs comienza su carrera como un agente especial recién nombrado en la incipiente oficina de NCIS en Camp Pendleton, donde forja su lugar en un equipo valiente y heterogéneo liderado por la leyenda de NCIS Mike Franks.