W 1991 roku, wiele lat przed wydarzeniami z NCIS, Leroy Jethro Gibbs rozpoczyna swoją karierę jako świeżo upieczony agent specjalny w raczkującym biurze NCIS Camp Pendleton, gdzie wykuwa swoje miejsce w szorstkim, poszarpanym zespole prowadzonym przez legendę NCIS Mike'a Franksa.