V roku 1991, roky pred udalosťami NCIS, začína mladý Leroy Jethro Gibbs svoju kariéru ako novovyrazený špeciálny agent v novovytvorenej kancelárii NCIS Camp Pendleton, kde si upevňuje svoje miesto v odvážnom tíme vedenom legendou NCIS Mikeom. Franks.