Depuis plusieurs mois maintenant, l'équipe du NCIS demeure sans nouvelles de la téméraire Ziva. La jeune femme a disparu lors d'une délicate mission en Afrique orientale. Depuis, Gibbs et son équipe ont bien du mal à se concentrer sur d'autres affaires. C'est alors qu'une information apparemment anodine va éveiller les soupçons de Gibbs. Serait-il possible que Ziva soit toujours en vie ? Sans prendre le temps de consulter leur hiérarchie, tous décident de relancer les recherches, trop vite abandonnées à leur goût. Immédiatement, DiNozzo et McGee se portent volontaires afin de partir à la recherche de leur collègue en Somalie...