История молодого Лероя Джетро Гиббса фокусируется на его начале карьеры в военно-морской следственной службе (NCIS), когда он поступает на службу на базе Кэмп-Пендлтон. Будучи молодым агентом, Гиббс сталкивается с первыми сложными расследованиями, которые бросают вызов его моральным и профессиональным принципам. Его природная решимость, преданность делу и стремление к справедливости закладывают основу для становления легендарного агента.
На фоне насыщенной работы с преступлениями, связанными с военнослужащими и операциями на воде, Гиббс учится взаимодействовать с более опытными коллегами, расширять свои навыки и разрабатывать собственные методы допросов и расследований. Постепенно раскрываются черты его характера, которые позднее станут знаковыми — железная дисциплина, абсолютная преданность команде и особое внимание к деталям.