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.

When a Navy Commander's car is stolen with his baby inside, the NCIS team must determine if this was a random carjacking or a targeted abduction.