NCIS: New Orleans, müzik, eğlence ve sefaletle tanınan Büyük Kolombiya'da askeri personeli içeren suç vakalarını araştıran yerel saha ofisini konu alan bir dramadır. Ekibin lideri, doğru olanı yapma ihtiyacıyla hareket eden New Orleanslı Özel Ajan Dwayne Pride, diğer adıyla "Kral"dır. Pride ile birlikte çalışan, eğlenceli ama daha çok çalışan Özel Ajan Christopher LaSalle ve yıllarca yalnızca gizli görevlerde çalıştıktan sonra ekibe uyum sağlamaya çalışan eski ATF ajanı Sonja Percy'dir. Onlara destek olanlar arasında, hem eksantrik hem de zeki olan adli tıp uzmanı Dr. Loretta Wade; parlak, tuhaf Adli Bilimci Sebastian Lund; ve animasyonlu ve yetenekli bir hacker olan Soruşturma Bilgisayar Uzmanı Patton Plame bulunmaktadır. Ekibe yeni katılan, gizemli bir geçmişe sahip sert ve alaycı bir FBI ajanı olan Özel Ajan Tammy Gregorio, D.C.'den NCIS ekibini araştırmak üzere gönderilmiştir, ancak aynı zamanda yüksek riskli vakalar şehri tehdit ettiğinde Pride ile birlikte çalışmaktadır. Karanlık bir yanı barındıran bu renkli şehir, izinli hizmet personeli için bir mıknatıs gibidir ve aşırıya kaçma sorunla sonuçlandığında, Pride'ın ekibi en iyi performansını sergiler.