Rok 1991. Młody Leroy Jethro Gibbs (Austin Stowell) rozpoczyna swoją karierę jako świeżo upieczony agent specjalny w nowo powstałym biurze NIS (Naval Investigative Service) w Camp Pendleton. Angażując się w kolejne śledztwa, stara się budować swoją pozycję w zespole dowodzonym przez legendę NCIS, Mike'a Franksa (Kyle Schmid). Prequel serialu "Agenci NCIS" ukazujący młodość głównego bohatera. Narratorem jest odtwórca roli starszego Gibbsa - Mark Harmon.Śledztwo w sprawie morderstwa w pobliżu Camp Pendleton kieruje Gibbsa i jego współpracowników do centrum handlowego pod San Diego. Niedoświadczony agent musi tam podjąć samodzielną decyzję. W tym czasie jego ojciec składa Franksowi niezapowiedzianą wizytę.