A La Nouvelle-Orléans, l'équipe du NCIS enquête sur un meurtre en lien avec l'armée. Lorsque Pride découvre le nom du défunt, il réalise qu'il connaissait la victime. L'homme qui a été assassiné était un ancien membre d'un gang, avant de devenir un officier intègre. Pride l'a jadis côtoyé. De son côté, l'agent Brody, qui vient d'être mutée, tente de s'adapter à sa nouvelle vie, dans une ville au rythme nonchalant, qui accueille un grand nombre de militaires en permission. Ses collègues l'aident au quotidien, faisant en sorte que tout se passe bien pour elle...