NCIS: Nueva Orleans es un drama sobre la oficina de campo local que investiga casos criminales que involucran a personal militar en The Big Easy, una ciudad conocida por su música, entretenimiento y decadencia. Liderando el equipo está el Agente Especial Dwayne Pride, también conocido como "Rey", un nativo de Nueva Orleans que está impulsado por su necesidad de hacer lo correcto. Trabajando con Pride está el Agente Especial Christopher LaSalle, quien juega duro pero trabaja aún más duro, y la ex agente de la ATF Sonja Percy, que aún se está adaptando al equipo después de años de asignaciones encubiertas en solitario. Apoyándolos está la forense Dra. Loretta Wade, que es tan excéntrica como inteligente; su brillante y peculiar Científico Forense, Sebastian Lund; y el Especialista en Informática Investigativa Patton Plame, un hacker animado y talentoso. Nueva en el equipo está la Agente Especial Tammy Gregorio, una dura y ácida agente del FBI con un pasado misterioso en Nueva Orleans, que es enviada desde D.C. para investigar al equipo de NCIS, pero también para trabajar con Pride cuando casos de alto riesgo amenazan la ciudad. Esta colorida ciudad que alberga un lado oscuro es un imán para el personal de servicio en licencia, y cuando el exceso es seguido por problemas, el equipo de Pride está en su mejor momento.