Von seinen Vorgesetzten betrogen und im Stich gelassen, verlässt Agent XIII (Stuart Townsend) den Secret Service. Auf der Suche nach Unterschlupf trifft er auf die schöne Öko-Aktivistin Betty Barnowsky (Roxane Mesquida). Die überredet XIII, der Organisation „The Veil“ um Anführer Max Vargas (Bruce Ramsay) beizutreten. Die Aktivisten haben es mit einem mächtigen Gegner zu tun: dem Energiekonzern Hearpe, der aus wirtschaftlichen Gründen das Klima beeinflussen will.
Having been betrayed by his country, XIII trusts no one. He is believed dead and lives off the grid. Stumbling upon an anti-globalization protest, he meets the beautiful Betty Barnowsky and through her reluctantly becomes involved with The Veil, a radical activist group led by the enigmatic Max Vargas. When it seems that XIII goes mad and commits heinous crimes, his old enemies train their sights on him.
Trahi par ses supérieurs et laissé pour mort, XIII a définitivement quitté les services secrets au profit d'une existence vagabonde. Dans l'espoir de trouver un repas et un refuge, il débarque à Empire City et rencontre Betty Barnowsky, une belle activiste engagée dans la lutte contre les grands groupes énergétiques. En sauvant Betty d'une rafle policière musclée, XIII s'invite au sein du Voile, une organisation clandestine dirigée par Max Vargas. Le Voile tente d'exposer au grand jour le centre d'études climatiques Hearpe (High Energy Auroral Refraction Protonospheric Emitter), dont le but réel est d'influer sur le climat pour des raisons économiques. Séduit autant par Betty elle-même que par son discours engagé, XIII accepte d'aider les activistes.
Tradito dai suoi, dato per morto da tutti, Tredicesimo incontra per caso l'attivista Betty Barnowsky, ma il suo passato e i suoi nemici riescono a trovarlo.