En 1991, le jeune Leroy Jethro Gibbs débute sa carrière en tant que nouvel agent spécial au bureau du NCIS à Camp Pendleton. Gibbs se fait une place au sein d’une équipe hétéroclite et courageuse dirigée par la légende du NCIS Mike Franks.