A Togu, nel Sud del Sudan, un gruppo di medici volontari viene attaccato dai ribelli. Ci sono, purtroppo, tre vittime e due dispersi. La squadra viene coinvolta nelle indagini dall'Agente speciale Stan Burley. I due dispersi sono Joni Ryan (Katie Roberts), cara amica del dottor Cyril Taft (Jon Cryer), membro dell'équipe che ha operato Gibbs, e David Woods, marito di Jeanne Woods (la guest star Scottie Thompson), a noi nota come Jeanne Benoit, al secolo l'ex fidanzata di Tony. Una storia, la loro, complicata, intensa e purtroppo finita male. I nostri decidono di inviare due agenti a Togu insieme a Jeanne, ma, prima che i dettagli possano essere definiti, Gibbs si sente male e collassa al suolo. Fortunatamente non si tratta di qualcosa di grave, ma Gibbs è costretto a rimanere a casa. Saranno DiNozzo e McGee, dunque, a raggiungere il Sudan insieme a Jeanne.