Un agente de élite del FBI atraviesa tres continentes tras la pista de un oficial de operaciones especiales del ejército de los Estados Unidos renegado que posee el secreto de una conspiración espantosa, en Traitor, un tenso thriller internacional enmarcado en el traicionero mundo de las operaciones de contraespionaje encubiertas.

Cuando el agente del FBI Roy Clayton (Guy Pearce) encabeza la investigación sobre una peligrosa conspiración internacional, todas las pistas parecen apuntar hacia el antiguo oficial de operaciones especiales Samir Horn (Don Cheadle). Éste, una figura misteriosa con una red compleja de conexiones internacionales, posee el don de aparecer en escena en el preciso momento en que una operación importante acontece y de desaparecer antes de que las autoridades sospechen de él.

El grupo operativo interdepartamental que investiga el caso se cruza con Carter (Jeff Daniels), un veterano y amoral contratista de la CIA que da la impresión de ocultar objetivos propios, y con el agente del FBI, Max Archer (Neal McDonough). El grupo operativo asocia a Horn con actividades ilícitas en Yemen, Niza y Londres, pero se genera una maraña de evidencias contradictorias que obligan a Clayton a preguntarse si su presa es un antiguo agente de operaciones especiales del ejército o algo mucho más complicado.

Obsesionado por descubrir la verdad, Clayton persigue a Horn a través de todo el globo mientras el esquivo exsoldado se adentra cava cada vez hondo en un mundo hecho de secretos y mentiras.