Depois que um marinheiro é assassinado na sala champanhe de um clube de stripers, a equipe NCIS liga a arma do assassinato a dois outros casos não solucionados e descobre que os nomes das três vítimas aparecem em uma mural numa parte da cidade em ruínas.