NCIS: New Orleans é um drama sobre o escritório local que investiga casos criminais envolvendo pessoal militar na Big Easy, uma cidade conhecida pela sua música, entretenimento e decadência. Liderando a equipa está o Agente Especial Dwayne Pride, também conhecido como "King", um nativo de Nova Orleães movido pela sua necessidade de fazer o que é certo. Trabalhando com Pride está o Agente Especial Christopher LaSalle, que joga duro mas trabalha mais, e a ex-agente do ATF Sonja Percy, que ainda se está a adaptar à equipa depois de anos de missões secretas a solo. A apoiá-los está a médica legista Dra. Loretta Wade, tão excêntrica quanto inteligente; o seu brilhante e peculiar Cientista Forense, Sebastian Lund; e o Especialista em Computadores de Investigação Patton Plame, um hacker animado e talentoso. Nova na equipa é a Agente Especial Tammy Gregorio, uma agente do FBI dura e sarcástica com um passado misterioso em Nova Orleães, que é enviada de D.C. para investigar a equipa do NCIS, mas também para trabalhar com Pride quando casos de alto risco ameaçam a cidade. Esta cidade colorida que esconde um lado sombrio é um ímã para o pessoal de serviço em licença, e quando a indulgência excessiva é seguida por problemas, a equipa de Pride está no seu melhor.