La serie narra las investigaciones de la oficina local del NCIS en New Orleans , liderada por el Agente Especial Dwayne Pride, sobre casos penales que involucran a personal militar. La colorida ciudad, conocida por su música, entretenimiento y decadencia, atrae como un imán a los militares de permiso, pero su lado oscuro oculto a menudo trae problemas. En la quinta temporada, Necar Zadegan se une como personaje regular, interpretando a la Agente Especial Hannah Khoury, mientras que Reggie Lee aparece en un papel recurrente como el Agente Especial Subdirector Asistente Steven Thompson.