NCIS: Origins é um prelúdio da franquia NCIS que acompanha os primeiros anos da carreira de Leroy Jethro Gibbs (Austin Stowell), em 1991, quando ele ingressa como agente probatório no Serviço Investigativo Naval (NIS) – precursor do NCIS –, no escritório de Camp Pendleton. Enquanto ainda lida com o trauma do assassinato de sua esposa e filha, Gibbs começa a construir sua reputação sob a liderança do lendário agente Mike Franks (Kyle Schmid), em uma equipe corajosa, mas desorganizada.