Dans un cadre propice à la musique de la Nouvelle-Orléans, Pride et son équipe du NCIS enquêtent sur une affaire de meurtre, ayant apparemment des liens avec l'armée. Pendant ce temps, l'agent Brody essaye de s'acclimater à sa nouvelle vie dans la Big Easy, avec l'aide de ses collègues.

Un lieutenant en permission se fait renverser par un taxi. Son comportement avant l'accident laisse penser qu'il était drogué, mais l'autopsie révèle qu'il est mort de la peste bubonique.

L'équipe du NCIS traque quatre évadés qui se sont échappés après l'accident de leur bus au cours d'un transfert.

Le NCIS enquête sur le meurtre d'un Navy Seal lors d'une fête organisée dans une maison universitaire. L'homme avait eu une altercation avec un Marine accusant sa petite amie, retrouvée en état de choc dans la chambre du crime, de se prostituer. Pendant cette enquête, Pride reçoit la visite de sa fille Laurel.

Un adjudant-chef spécialisé dans le contre-espionnage vient d'être assassiné. Loretta pense qu'il a été noyé mais remarque à son front une coupure qui semble avoir été faite post mortem. L'équipe apprend bientôt que l'épouse de la victime a été enlevée et ses ravisseurs réclament une rançon à son frère, Oliver. De son côté, l'agent spécial Fornell débarque à La Nouvelle-Orléans pour collaborer à l'enquête.

Alors que la ville est redécorée aux couleurs de Halloween, l'équipe du NCIS enquête sur le meurtre d'un juge d'instruction de la marine. La victime a été retrouvée dans un cimetière, portant un costume de l'époque victorienne et des marques de morsure dans le cou. L'équipe fait des recherches sur ses affaires en cours. Parallèlement, Linda informe Dwayne qu'elle ne participera pas cette année à la fête familiale.