Nadat een matroos vermoord is in de Champagnekamer van een stripclub, linkt het 'NCIS'-team het moordwapen aan twee andere onopgeloste zaken en ontdekt dat de namen van de drie slachtoffers verschijnen op een muurschildering in een vervallen deel van de stad. Brody's ex-verloofde verrast haar met een bezoek.