Un Marine est tué dans une pièce réservée d'un club de strip-tease. Le NCIS découvre que l'arme du crime a déjà servi dans deux autres affaires, non résolues. King et ses agents font d'autres découvertes. Tout d'abord que les noms des trois victimes figurent sur une fresque murale dans un quartier en ruines de La Nouvelle-Orléans, ensuite que tous étaient impliqués dans des crimes pour lesquels ils n'ont pas été condamnés. Reste à déterminer qui cherche à faire disparaître ces suspects devenus gênants. Parallèlement, Brody voit débarquer son ancien fiancé, James...