L'espion Gabriel Allon doit retrouver le chef de Daech, Saladin, après que le groupe a revendiqué un attentat à la bombe. Il propose à Natalie, médecin juive 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.