L'espion Gabriel Allon doit retrouver le chef de Daech, Saladin, dont le groupe a revendiqué un attentat à la bombe. Il propose à Natalie, médecin juif dans un hôpital de Jérusalem, de se faire passer pour une Palestinienne désirant se venger afin d'être recrutée par le groupe extrémiste. La jeune femme accepte la mission et commence un entraînement pour devenir Leila.