Az Egyesült Államok első női elnökével orvlövész végez ünnepi beszéde közben. A merénylő elmenekül a helyszínről, a nemzetbiztonság mindent tűvé tesz, hogy előkerítse a gyilkost. Három hónappal később egy idős pár egy sebesült, fára akadt ejtőernyőst vesz észre háza közelében. A fiatal férfi minden emlékét elvesztette, még a nevét sem tudja felidézni. Az egyetlen nyom, amin elindulhat, a nyakán lévő "XIII"-as tetoválás. Miközben XIII (Stephen Dorff) az őt üldöző ügynökök elől menekülve lassanként összerakja, ki is ő és mi volt eredeti küldetése, egy kormányzati köröket is érintő, szövevényes összeesküvés nyomára bukkan.
Philippe Lyon, David Wolkove
General Carrington
Kim Rowland
La Mangouste
Ross Tanner
Sam
XX
President Galbrain
Sally Sheridan
Mr. Cody
Tech Agent
Abe Miller