In NCIS: Origins, il giovane Leroy Jethro Gibbs inizia la sua carriera come agente speciale appena nominato presso il nascente ufficio NCIS di Camp Pendleton, dove si fa strada in una squadra grintosa e sgangherata guidata dalla leggenda dell'NCIS Mike Franks.