Na začetku svoje kariere leta 1991, mladi Leroy Jethro Gibbs začne delati kot novi posebni agent v takrat nastajajočem uradu NIS (kasneje NCIS) v bazi Camp Pendleton, kjer si utira pot v ekipi, ki jo vodi legendarni Mike Franks.