NCIS: New Orleans je drama o lokalnoj terenskoj kancelariji koja istražuje krivične slučajeve koji uključuju vojne osoblje u Velikom Laku, gradu poznatom po svojoj muzici, zabavi i dekadenciji. Tim predvodi specijalni agent Dwayne Pride, poznat i kao "Kralj", domaći iz Nju Orleansa koji je vođen potrebom da čini ono što je ispravno. Uz Pridea radi specijalni agent Christopher LaSalle, koji se zabavlja, ali još više se trudi, i bivša agentkinja ATF-a Sonja Percy, koja se još uvek prilagođava timu nakon godina samostalnih tajnih zadataka. Njih podržavaju mrtvozornik dr. Loretta Wade, koja je jednako ekscentrična koliko i pametna; njen briljantan, neobičan forenzički naučnik, Sebastian Lund; i istraživački računarac Patton Plame, animirani i talentovani haker. Novajlija u timu je specijalni agent Tammy Gregorio, tvrda, oštra FBI agentkinja sa misterioznom prošlošću u Nju Orleansu, koja je poslata iz Vašingtona da istraži NCIS tim, ali i da radi sa Prideom kada visoko rizični slučajevi prete gradu. Ovaj šareni grad koji krije tamnu stranu je magnet za vojne osoblje na odmoru, a kada prekomerno uživanje dovede do problema, Prideov tim daje najbolje od sebe.