1991 yılında, genç Leroy Jethro Gibbs kariyerine Camp Pendleton, Kaliforniya'da bulunan Donanma Araştırma Servisi'nde (NIS) -daha sonra NCIS- özel ajan olarak başlar. Mike Franks'in liderliğindeki farklı grup içinde kendi konumunu belirlemeye çalışır.