Im Jahr 1991, Jahre vor den Ereignissen von NCIS, beginnt Leroy Jethro Gibbs seine Karriere als frischgebackener Special Agent im jungen NCIS-Büro in Camp Pendleton. Dort erkämpft er sich seinen Platz in einem rauen, zusammengewürfelten Team unter der Leitung der NCIS-Legende Mike Franks.