Pour faire face au changement d'acteur principal du thriller d'espionnage Edwin A. Salt, le scénariste Kurt Wimmer va devoir tout réécrire en prenant en compte une donnée d'importance majeure : le héros ne sera pas un homme mais une femme. En effet, suite au désistement de Tom Cruise, c'est Angelina Jolie qui tiendra le rôle titre. L'actrice s'est elle-même portée candidate pour le projet en incitant le studio Sony à faire réviser le scénario, sachant que les modifications devraient rester mineures.

Dans ce film qui devrait normalement être dirigé par Philip Noyce, Jolie interprètera un agent officier de la CIA accusé d'être un espion russe dormant. Fugitive, elle va devoir prouver son innocence.