NCIS: 뉴올리언스는 음악, 오락, 그리고 방탕으로 유명한 도시 '빅 이지'에서 군인과 관련된 범죄 사건을 조사하는 지역 사무소에 관한 드라마입니다. 팀을 이끄는 것은 '킹'이라는 별명을 가진 특별 요원 드웨인 프라이드로, 뉴올리언스 출신으로 옳은 일을 하려는 강한 의지를 가지고 있습니다. 프라이드와 함께 일하는 특별 요원 크리스토퍼 라살은 일은 열심히 하지만 더 열심히 일하는 인물이며, 과거에 독립적인 잠입 작전을 수행하던 전 ATF 요원 손자 퍼시는 팀에 적응 중입니다. 그들을 지원하는 인물은 독특하면서도 똑똑한 부검의 로레타 웨이드 박사, 기발한 법의학 과학자 세바스찬 룬드, 그리고 재치 있고 재능 있는 해커인 조사 컴퓨터 전문가 패튼 플레임입니다. 팀에 새로 합류한 특별 요원 태미 그레고리오는 뉴올리언스에서 신비로운 과거를 가진 강인하고 신랄한 FBI 요원으로, D.C.에서 NCIS 팀을 조사하기 위해 파견되지만, 고위험 사건이 도시를 위협할 때는 프라이드와 협력하게 됩니다. 어두운 면을 지닌 이 다채로운 도시는 휴가 중인 군인들에게 매력적인 장소이며, 과도한 즐거움이 문제로 이어질 때 프라이드의 팀은 최고의 역량을 발휘합니다.