Wir schreiben das Jahr 1991: Leroy Jethro Gibbs (Austin Stowell) steht am Beginn seiner Karriere als junger Special Agent beim Navy Criminal Investigative Service. Im neu gegründeten NCIS-Büro in Camp Pendleton muss er sich in einem rauen, wild zusammengewürfelten Team unter der Leitung von Mike Franks (Kyle Schmid) behaupten. Gibbs muss sich inmitten von Misstrauen und harten Prüfungen seinen Platz erkämpfen und das, während ihn der schmerzliche Verlust seiner Frau und Tochter verfolgt. Zwischen intensiven Ermittlungen, politischen Intrigen und persönlichen Konflikten entwickelt sich langsam der unerschrockene und clevere Ermittler, der später zur Legende werden soll.
Prequel-Serie zu "Navy CIS".