Действие разворачивается в отделе NCIS на военно-морской базе Пёрл-Харбор на Оаху. Возглавляет его капитан Джейн Теннант, ставшая первой женщиной на этом посту. Её команда специализируется на расследовании самых тяжких и запутанных преступлений, где замешаны военнослужащие, угрозы национальной безопасности или тайны, скрытые за солнечным фасадом островов.
