Leon Vance, le nouveau directeur, a décidé d'éloigner Ziva, Tony et McGee de l'équipe. Ils ont été remplacés par les agents spéciaux Brent Langer, Michelle Lee et Daniel Keating. Gibbs doit prendre confiance en sa nouvelle équipe, mais un des nouveaux venus mène un double jeu. Un officier de la marine, qui vendait des informations à un agent du NCIS, a été retrouvé assassiné. Pour Gibbs, il ne fait aucun doute que le traître n'est pas loin de lui. Palmer confesse bientôt qu'il a surpris Lee en train de se connecter à une base de données qui aurait pu lui permettre de rentrer en contact avec la taupe. Les soupçons se portent tour à tour sur chacun des nouveaux officiers...