Gibbs et tout le service doivent faire face à la mort de l’agent Caitlin Todd, surnommée Kate. L’attaque terroriste de Ari Haswari a complètement désorganisé la cellule d’enquête. Ziva David, une espionne israélienne, vient prêter main-forte à l’équipe. Au sommet de la hiérarchie, Tom Morrow est remplacé par Jenny Shepard. Or, Gibbs et elle ont eu autrefois une liaison.