Sur un terrain de la Navy, deux apprentis soldats découvrent le corps sans vie d'un médecin. Il a été abattu d'une balle dans l'épaule et d'une autre à la base du crâne. Le mode opératoire est familier au directeur Leon Vance, qui y voit celui d'une tueuses à gages nord-coréenne qu'il traque depuis presque vingt ans. Il donne à Gibbs et à son équipe tous les moyens pour mettre fin à ses agissements.

Le factotum d'un prince saoudien, en stage de pilotage, meurt dans l'explosion de la voiture de son employeur sur le parking de la base de Pax River. Aussitôt après, l'attentat est revendiqué par un groupe terroriste. Dans le même temps, DiNozzo est surpris, et perturbé, par l'arrivée de son père dans les bureaux du service. Cette visite, apparemment privée, ne doit en réalité rien au hasard…