Сериал посвящён работе специального отдела военно-морских следователей в уникальной атмосфере Нового Орлеана. Этот город с его бурной ночной жизнью и богатой культурой традиционно притягивает множество военнослужащих, что порождает особую криминальную обстановку. Команде местного офиса NCIS под руководством опытного агента приходится расследовать преступления, связанные с флотом, используя не только современные методы, но и своё безупречное знание местных нравов и обычаев.