La squadra NCIS è costretta a lavorare la notte di Halloween sulle tracce di un assassino psicopatico che lascia in rete una serie di indizi inerenti l'identità della sua prossima vittima. E' un serial killer che usa sulle vittime la stessa tecnica degli imbalsamatori egizi e la sua abilità enigmistica mette in crisi Gibbs e la squadra. Un giorno vengono pubblicate su Internet delle sequenze degli omicidi e, nell'ultimo filmato, appare proprio il volto di Gibbs. Gli investigatori si concentrano sul mondo della musica e arrestano un sospetto che fa dei falsi video di omicidi. Nel frattempo Vance decora una giovane agente dell'NCIS.