NCIS: New Orleans segue os agentes de campo nas investigações criminais que afetam os militares da cidade conhecida por sua música, por eventos de entretenimento e pela decadência. A equipe é liderada pelo agente especial Dwayne Pride, ou “King”, um homem nativo de Nova Orleans, que se vê impelido a sempre fazer o que considera certo.
Em "See You Soon", a season premiere, o agente Pride luta por sua vida na UTI, e a equipe vasculha a cidade em busca da assassina que tentou assassiná-lo.
A série atinge a marca de 100 episódios e terá um episódio especial comemorativo.