Ancien journaliste blessé pendant la guerre en Irak, Roger Ferris est recruté par la CIA pour traquer un terroriste basé en Jordanie. Afin d’infiltrer son réseau, Ferris devra s’assurer le soutien du très roué vétéran de la CIA Ed Hoffman et du chef des renseignements jordaniens, peut-être trop serviable pour être honnête. Bien que ces deux là soient censés être ses alliés, Ferris s’interroge : jusqu’où peut-il leur faire confiance sans mettre toute son opération – et sa vie – en danger ?
Avant Mensonges d’Etat, Leonardo DiCaprio et Russell Crowe s’étaient déjà croisés sur un plateau. Encore méconnus du grand public, ils avaient joué aux cowboys sur le Mort ou vif de Sam Raimi en 1995…