Tony e Ziva volano a Parigi, prendono un testimone (un informatore) per un processo penale federale e la scortano a Washington, DC. Nel frattempo una cameriera trova il corpo di un sergente dei marine nella vasca da bagno del suo appartamento a Washington; Gibbs e la compagnia indagano; McGee trova una cassaforte, quindi lui e Gibbs la aprono; trovano un collegamento con l'informatore. Gibbs e McGee hanno un'interessante chiacchierata con una signora e incontrano il fidanzato del testimone. Tony e Ziva scoprono un problema con il maresciallo aereo a bordo del loro volo diretto a casa, poi il testimone incappa nei guai; Tony e Ziva incontrano un assistente di volo poco collaborativo, ma risolvono le cose, con l'aiuto esperto di Gibbs, McGee, Ducky e Abby. Gibbs ha una spalla dolorante.