I begynnelsen av serien arbeider Christopher LaSalle (spilt av Lucas Black) som assisterende sheriff i Jefferson Parish i Louisiana. Men han blir rekruttert til NCIS av Pride, etter orkanen Katrina. Meredith Brody (spilt av Zoe McLellan) blir også overført til New Orleans fra et annet NCIS-feltkontor. Laget får ofte hjelp fra Dr. Loretta Wade, som arbeider med rettsmedisin. Samt Sebastian Lund (spilt av Rob Kerkovich) og Patton Plame (spilt av Daryl Mitchell) en hacker og dataspesialist, som sitter i rullestol.