Сериал рассказывает о начале карьеры Лероя Джетро Гиббса, одного из самых узнаваемых персонажей франшизы. Действие сериала разворачивается в 1991 году, когда Гиббс, будучи молодым агентом, начинает свой путь в недавно созданном офисе NCIS на базе Кэмп-Пендлтон. Здесь он присоединяется к команде, возглавляемой легендарным Майком Фрэнксом. Именно под его руководством Гиббс учится основам профессии и постепенно становится тем харизматичным лидером, которого обожают зрители оригинального шоу.

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