Un marin est retrouvé mort dans un restaurant abandonné. Gibbs et son équipe enquêtent sur l'affaire avec l'aide d'une personnalité de Washington et des agents de police locaux. Au début, les agents pensent à un décés par overdose accidentelle, mais quand ils découvrent une mystérieuse carte, Abby y trouve un sinistre message écrit en lettre de sang faisant comprendre que le marin a été assassiné. Les membres du NCIS interrogent un sans-abri. Un des policiers ressemble beaucoup à Tony de part son caractère, professionnellement et personnellement, et cette alchimie entre eux deux pousse Tony à se confier au policier sur sa relation avec Jeanne dont il est très clairement amoureux. L'affaire amène les agents à se rendre dans un night club...