Después de que un marinero sea asesinado en una de las salas de champán de un club de striptease, el equipo del NCIS une el arma del crimen a dos casos no resueltos adicionales y descubre que los nombres de las tres víctimas aparecen en un mural en una parte de la ciudad en ruinas. Además, el ex-prometido de Brody le hace una visita sorpresa.