In 1991, jaren voorafgaand aan de gebeurtenissen van 'NCIS', begint een jonge Leroy Jethro Gibbs zijn carrière als nieuw opgerichte speciale agent bij het jonge kantoor van NCIS Camp Pendleton, waar hij zijn plaats smeedt in een ruig, onhandig team onder leiding van NCIS-legende Mike Franks.