Follows a team of Naval Criminal Investigative Service (NCIS) Special Agents who investigate criminal cases involving military personnel in New Orleans, Louisiana aka The Big Easy, a city known for its music, entertainment, and decadence.