V roce 1991, několik let před událostmi seriálu NCIS, začíná Leroy Jethro Gibbs svou kariéru jako novopečený zvláštní agent v nově vznikající pobočce NCIS v Camp Pendletonu, kde si vybojuje své místo v drsném týmu vedeném legendou NCIS Mikem Franksem.