After a sailor is murdered in the champagne room of a strip club, the NCIS team links the murder weapon to two additional unsolved cases and discovers that the names of all three victims appear on a mural in a dilapidated part of town. Also, Brody's ex-fiancé pays her a surprise visit.