Nachdem ein Matrose im Champagnerraum eines Stripclubs ermordet wurde, bringt das NCIS-Team die Mordwaffe mit zwei weiteren ungelösten Fällen in Verbindung und stellt fest, dass die Namen aller drei Opfer auf einem Wandbild in einem heruntergekommenen Stadtteil erscheinen. Außerdem stattet Brodys Ex-Verlobter ihr einen Überraschungsbesuch ab.