Der Naval Criminal Investigation Service verfolgt Verbrechen, die mit der US Navy und dem US Marine Corps zu tun haben. Die Special Agents operieren weltweit und geraten oft in brenzlige Situationen.

Die Suche nach Harper Dearing (Richard Schiff), den Gibbs zum meistgesuchten Flüchtig des NCIS erklärt hat, nimmt eine kuriose Wende, als in Agent Dornegets (Matt Jones) Zahnimplantat eine High-Tech-Wanze gefunden wird. Unter Hochdruck versucht das NCIS-Team mit Hilfe von Dornegets Zahnarzt den Bombenleger aufzuspüren, doch dann meldet dieser sich persönlich mit einer bitterbösen Botschaft. Kurz darauf verschwindet NCIS-Director Leon Vance (Rocky Carroll).