Alors que la Nouvelle-Orléans célèbre son tricentenaire et mardi gras, le NCIS enquête sur le meurtre d'une interprète venue perfectionner son arabe dans un centre de réfugiés syriens. Les agents identifient une menace terroriste, dont la cible serait Zahra Taylor, candidate aux élections municipale.