NCIS: New Orleans je dráma o miestnej polnej kancelárii, ktorá vyšetruje trestné prípady týkajúce sa vojenského personálu v meste Big Easy, meste známom svojou hudbou, zábavou a dekadenciou. Vedúcim tímu je špeciálny agent Dwayne Pride, známy ako „King“, rodák z New Orleans, ktorý je poháňaný potrebou robiť to, čo je správne. Pracuje s hrdosťou špeciálneho agenta Christophera LaSalla, ktorý hrá tvrdo, ale tvrdšie pracuje a bývalý agent ATF Sonja Percy, ktorý sa po rokoch sólových tajných úloh stále prispôsobuje tímu. Podporuje ich koronerka Dr. Loretta Wade, ktorá je rovnako výstredná ako inteligentná; jej geniálny, nepredvídateľný forenzný vedec, Sebastian Lund; a Investigative Computer Specialist Patton Plame, animovaný a talentovaný hacker. Novinkou v tíme je špeciálny agent Tammy Gregorio, tvrdý, acerbický agent FBI so záhadnou minulosťou v New Orleans, ktorý je vyslaný z DC, aby vyšetril tím NCIS, ale tiež spolupracujú s hrdosťou, keď vysoko rizikové prípady ohrozujú mesto. Toto farebné mesto, ktoré má temnú stránku, je magnetom pre služobného personálu na dovolenke. Keď je po nadmernom poľutovaní ťažkosti, tím Pride je v najlepšej možnej miere.