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

Бывший детектив часто привлекает своего коллегу Тимоти МакГи, который, будучи выпускником Массачусетского технологического института, знает мир компьютеров, но иногда кажется неловким. Он был недолго связан с судебно-медицинским экспертом Эбби Сьюто, которая участвует в поиске доказательств для выяснения сложных случаев, а также выполняет функции патологоанатома. Дональд Маллард и его помощник Джимми Палмер — также члены группы. Гиббс — серьёзный человек, чьё нетерпение к бюрократии нередко становится поводом недовольства начальства, но чей опыт и интенсивность работы удерживают остальную часть команды на правильном пути.