XIII est basé sur la bande dessinée belge du même nom, mettant en scène un homme amnésique nommé XIII qui se réveille sur une plage sans aucun souvenir de son passé, mais portant un tatouage "XIII" sur son corps. Il est rapidement impliqué dans un complot complexe impliquant l'assassinat du président des États-Unis et doit retrouver sa mémoire tout en échappant aux forces ennemies.