A série serve como uma prequela do projeto original, levando os espectadores de volta a 1991 e concentrando-se nos anos de formação de Leroy Jethro Gibbs. O drama oferece uma visão aprofundada do início da carreira de Gibbs como um agente especial recém-formado no Serviço de Investigação Naval, o antecessor do NCIS. Os fãs da série original acharão essa história de fundo particularmente interessante, pois revela as raízes do comportamento profissional de Gibbs e os instintos de investigador que moldaram seu papel em episódios posteriores.
A prequela começa com a chegada de Gibbs ao escritório do Serviço de Investigação Naval localizado em Camp Pendleton, onde ele é apresentado a uma equipe de agentes duros liderada pelo lendário Agente Especial Mike Franks. O experiente agente Franks, que impõe o respeito de sua equipe, desempenha um papel fundamental na formação do jovem Gibbs, orientando-o enquanto ele lida com as complexidades da investigação de crimes de guerra no início da década de 1990.
Por sua vez, Gibbs, sendo novo no Serviço de Investigação Naval, enfrenta o desafio de provar que é capaz de ser um investigador e, ao mesmo tempo, aprender com Franks e outros agentes experientes. Ao longo da série, vemos Gibbs encontrar seu lugar nessa equipe heterogênea, que trabalha em circunstâncias nada perfeitas, mas entre profissionais dedicados. A jornada de Gibbs não se trata apenas de solucionar crimes, mas também de ganhar a confiança e o respeito de seus colegas, muitos dos quais têm mais experiência e são inicialmente céticos quanto às habilidades do recém-chegado.
