In 1991, jaren voorafgaand aan de gebeurtenissen in 'NCIS', begint een jonge Leroy Jethro Gibbs zijn carrière als nieuw aangestelde speciale agent bij het jonge Naval Criminal Investigative Service Camp Pendleton-kantoor. Hier probeert hij zijn plaats te vinden in een ruig, onhandig team onder leiding van NCIS-legende Mike Franken.