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