NCIS: New Orleans ist ein Drama über das örtliche Büro, das kriminelle Fälle mit Militärpersonal in The Big Easy untersucht, einer Stadt, die für ihre Musik, Unterhaltung und Dekadenz bekannt ist.
Führend in dem Team ist Special Agent Dwayne Pride, alias "King", ein Einheimischer von New Orleans, der von seinem Bedürfnis angetrieben wird, das Richtige zu tun.
Mit Pride arbeitet sein langjähriger Freund und Kollege Special Agent Christopher Lasalle, der hart spielt, aber noch härter arbeitet; die taffe und scharfzüngige Special Agent Tammy Gregorio, eine ehemalige FBI-Agentin, die nach New Orleans geschickt wurde, um das NCIS zu untersuchen und nach Abschluss dem Team von Pride beitrat; Forensic Agent Sebastian Lund, ein brillanter Wissenschaftler, der das Labor verließ und nach intensivem Training Agent wurde; und Special Agent Hannah Khoury, eine erfahrene Agentin, die sich auf internationale Gegenspionage spezialisiert hat und den Großteil ihrer Karriere im Ausland verbracht hat.
Unterstützt werden sie von der Gerichtsmedizinerin Dr. Loretta Wade, die genauso exzentrisch wie intelligent ist, und dem Ermittlungs-Computerspezialisten Patton Plame, einem lebhaften und talentierten Hacker.
Diese bunte Stadt, die eine dunkle Seite birgt, ist ein Magnet für Militärpersonal im Urlaub, und wenn Überindulgenz von Problemen gefolgt wird, ist das Team von Pride in Bestform.