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.