Blessé par balle, l'agent spécial Gibbs est transporté sur un navire-hôpital, pendant que DiNozzo traque l'organisation terroriste "La Vocation".
Blessé après s'être fait tirer dessus par Luke Harris en Irak, Gibbs est transporté à bord d'un navire-hôpital naviguant dans le golfe Persique. Sa vie est entre les mains du docteur Cyril Taft, chirurgien décoré de la Croix de guerre du Golfe. Tous les moyens sont mis en oeuvre pour tenter de le sauver. Pendant ce temps, DiNozzo et Joanna Teague se rendent à Shanghai sur les traces de Daniel Budd. Ils espèrent mettre fin, une bonne fois pour toutes, aux agissements de l'organisation terroriste connue sous le nom de "La Vocation"...
Cette 13e saison compte une invitée de marque, Michelle Obama, et le 300e épisode de la série.