В новом сериале, события разворачиваются в 1991 году, где молодой Гиббс только начинает свой путь как специальный агент в недавно созданном отделении NCIS на базе Кэмп-Пендлтон.

Сюжет сосредоточен на становлении Гиббса как детектива и его первых шагах в мире военных расследований. Под руководством легендарного Майка Фрэнкса, он сталкивается с опасными делами и учится основам работы в NCIS. Важным элементом сериала являются отношения между Гиббсом и его наставником, который видит в нём будущего лидера и постепенно готовит его к сложным вызовам профессии.