NCIS: Nueva Orleans está encabezado por el agente Dwayne Pride, nativo de Nueva Orleans y que siempre tiene la voluntad de hacer lo correcto. Él lidera una unidad que investiga casos criminales relacionados con personal militar desde Pensacola a través del Mississipi y de Louisiana y hasta el norte de Texas.