Après s'être fait tirer dessus par Luke Harris en Irak, Gibbs est transporté à bord d'un navire-hôpital et tous les moyens sont mis en oeuvre pour tenter de le sauver. Pendant ce temps, DiNozzo et Joanna Teague se rendent à Shanghai dans l'espoir de mettre fin, une bonne fois pour toutes, aux agissements de l'organisation terroriste connue sous le nom de "La Vocation".

DiNozzo retrouve son ex-petite amie, Jeanne Benoit, lorsque des insurgés au Soudan attaquent un groupe de médecins bénévoles, dans lequel se trouve son mari. DiNozzo et McGee se rendent alors sur la scène de crime pour enquêter sur les meurtres et enlèvements et se joignent à la recherche des médecins disparus.