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