در سال 1991، سال‌ها قبل از وقایع NCIS، لروی جترو گیبس کار خود را به عنوان یک مأمور ویژه تازه‌کار در دفتر نوپای NCIS در کمپ پندلتون آغاز می‌کند، جایی که او جایگاه خود را در یک تیم خشن و نامنظم به رهبری افسانه NCIS، مایک فرانکس، پیدا می‌کند.