NCIS: New Orleans, müziği, eğlencesi ve çöküşüyle tanınan bir şehir olan The Big Easy'deki askeri personeli içeren ceza davalarını araştıran yerel saha ofisi hakkında bir drama. Takımın başında, doğru olanı yapma ihtiyacıyla hareket eden New Orleans'lı bir yerli olan Özel Ajan Dwayne Pride, diğer adıyla "Kral" var. Pride ile çalışmak, onun uzun zamandır arkadaşı ve meslektaşı olan ve çok oynayan ama daha çok çalışan Özel Ajan Christopher Lasalle'dir; sert ve iğneleyici Özel Ajan Tammy Gregorio, NCIS'i araştırmak için New Orleans'a gönderilen ve tamamlandıktan sonra Pride'ın ekibine katılan, parlak bir bilim adamı olan Adli Tıp Ajanı Sebastian Lund, laboratuvardan ayrılan ve uzun bir eğitimden sonra bir ajan olan eski bir FBI Ajanı; ve Özel Ajan Hannah Khoury, uluslararası karşı istihbaratta uzmanlaşmış ve kariyerinin çoğunu denizaşırı görevlerde geçirmiş deneyimli bir ajan. Onları desteklemek, zeki olduğu kadar eksantrik olan adli tabip Dr. Loretta Wade ve hareketli ve yetenekli bir bilgisayar korsanı olan Araştırmacı Bilgisayar Uzmanı Patton Plame. Karanlık bir tarafı barındıran bu renkli şehir, izinli servis personeli için adeta bir mıknatıs gibidir ve aşırı müsamahanın ardından bela geldiğinde, Pride'ın ekibi en iyi durumdadır.