A casa del Marine Holt Perkins (Lane Garrison), più specificamente nel garage, viene rinvenuto il corpo di una donna. E' stata uccisa. Inizialmente si pensa che sia la moglie, ma quando l'uomo viene interrogato afferma che quella donna non è certo sua moglie Leandra. Chi è la vittima, allora? Si scopre, ben presto, che si tratta di Mallory Bleeker, una ladra entrata in casa approfittando dell'assenza dei proprietari. Rimane, però, la domanda principale. Chi l'ha uccisa? E perché? Ducky trova sul cadavere (nascosto nel reggiseno) un pezzo di carta con un logo. Mentre Tony sta interrogando Scott, il fratello di Mallory, che a quanto pare ha un solido alibi (leggasi prostituta), Gibbs entra e mostra all'uomo quanto trovato da Ducky. Scott non ha la midima idea di che cosa si tratti, ma McGee, che sta assistendo all'interrogatorio, lo riconosce e crede che Delilah (la guest star Margo Harshman) possa aiutarli a svelare parte del mistero. Non sbaglia. Delilah, al momento in quel di Dubai, gli dice che quel biglietto si riferisce a un gruppo terroristico, noto come Dragon's Tooth (il dente del dragone, n.d.r.) cui stanno dando la caccia da tempo. Purtroppo, però, Delilah non può dire altro, essendo le informazioni in suo possesso secretate.