《海軍罪案調查處：新奧爾良第四季》將來到因烤翅和烤雞腿堡而聞名（肯德基自覺點快掏廣告費給火星），同時也是以音樂、娛樂和頹廢著稱的新奧爾良。而在這裡駐紮著一支NCIS外勤小組。小組的領隊，Level 1非常特別探員Dwayne Pride，外號「國王」，一個天生的王者，總是堅持正義做對的事情；和Pride一起工作的是Level 2非常特別探員Christopher LaSalle，一個白天拚命干，晚上拚命玩的後生仔；以及level不詳的非常特別女探員Meredith 「Merri」 Brody，剛剛從五大湖外勤辦公室調來，希望在新奧爾良有一個全新的開始，看過後門試播集的筒子們都知道，這是一位有魅力且難搞（both physically and mentally），極有審訊技巧的女神；同行的還有剛從十三號倉庫調來，以驗屍官身份卧底的倉庫攝政，古靈精怪的Dr. Loretta Wade。