Nadat een matroos vermoord is in de champagne kamer 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.