En 1991, años antes de los acontecimientos de Navy: Investigación Criminal ,Leroy Jethro Gibbs comienza su carrera como agente especial recién incorporado a la incipiente oficina de NCIS en Camp Pendleton, donde se labra un lugar en un equipo duro y heterogéneo liderado por la leyenda de NCIS, Mike Franks.