NCIS: New Orleans je drama o místní polní kanceláři, která vyšetřuje trestní případy týkající se vojenského personálu v The Big Easy, městě známém svou hudbou, zábavou a dekadencí. Vedoucí týmu je speciální agent Dwayne Pride, aka King, rodák z New Orleans, který je poháněn jeho potřebou dělat, co je správné. Práce s Pride je speciální agent Christopher LaSalle, který hraje tvrdě, ale tvrději pracuje a bývalý agent ATF Sonja Percy, který se po letech sólových tajných úkolů stále přizpůsobuje týmu. Podporuje je koronerka Dr. Loretta Wade, která je stejně výstřední jako inteligentní; její skvělý, nepředvídatelný forenzní vědec, Sebastian Lund; a Investigative Computer Specialist Patton Plame, animovaný a talentovaný hacker. Novinkou v týmu je speciální agent Tammy Gregorio, tvrdý, acerbický agent FBI se záhadnou minulostí v New Orleans, který je vyslán z DC, aby vyšetřil tým NCIS, ale také spolupracovat s Pride, když vysoce rizikové případy ohrožují město. Toto barevné město, které má temnou stránku, je magnetem pro servisní personál na dovolené, a když je nadměrná shoda následována potížemi, tým Pride je v celé své kráse.