NCIS: ニューオーリンズは、音楽、エンターテイメント、そして退廃で知られるビッグイージーの軍人に関わる犯罪事件を調査する地元の現場事務所を描いたドラマです。チームを率いるのは、特別捜査官ドウェイン・プライド、通称「キング」で、ニューオーリンズ出身の彼は、正しいことをする必要に駆られています。プライドと共に働くのは、遊びも仕事も全力の特別捜査官クリストファー・ラサールと、長年の単独潜入任務からチームにまだ慣れていない元ATFエージェントのソニア・パーシーです。彼らを支えるのは、賢さと風変わりさを兼ね備えた検視官ロレッタ・ウェイド博士、彼女の優れた個性的な法医学者セバスチャン・ルンド、そしてアニメーションのように活発で才能あるハッカー、調査コンピュータ専門家パットン・プレイムです。チームに新たに加わったのは、ニューオーリンズに神秘的な過去を持つ厳格で辛辣なFBIエージェント、特別捜査官タミー・グレゴリオで、彼女はD.C.からNCISチームを調査するために派遣されますが、高リスクの事件が街を脅かすときにはプライドと共に働くことになります。この暗い側面を抱えるカラフルな街は、休暇中の軍人たちを惹きつけ、過度の享楽がトラブルを引き起こすと、プライドのチームは最高の力を発揮します。