En NCIS: Origins, el joven Leroy Jethro Gibbs comienza su carrera como agente especial recién nombrado en la incipiente oficina del NCIS en Camp Pendleton, donde se forja un lugar en un equipo rudo y heterogéneo liderado por la leyenda del NCIS, Mike Franks.
