Er ist ein CIA-Agent ohne Erinnerung: Der namenlose „XIII“ (Stuart Townsend) kann aus einem geheimen Gefängniscamp fliehen. Als seine Retter offenbaren sich Ex-Präsident Sheridan (Ted Atherton) und die Killerin Irina Svetlanova (Virginie Ledoyen). Sie bieten ihm einen Deal an: Wenn XIII den Inhalt eines Safes aushändigt, auf den nur er zugreifen kann, wird Sheridan ihm Informationen über sein bisheriges Leben geben. Da tauchen plötzlich Killer auf, und XIII muss fliehen.
Chasing another lead from Sheridan, XIII gets himself thrown into a brutal Venezuelan prison in search of a prisoner who might have worked with XIII when he was a CIA operative.
XIII ne renonce pas à saisir le mystère qui entoure son identité. Il se tourne vers l'ancien président Sheridan, qui lui conseille de retrouver la trace d'un dénommé Carlos Santos. Cet ancien instructeur de la CIA pourrait bien être en mesure de lui livrer de précieuses informations à ce sujet. Sans tarder, XIII piste Santos et le localise à Caracas, où il purge une peine de prison. Une fois sur place, XIII se retrouve impliqué dans une affaire de drogue. La police locale s'en mêle et le place sous les verrous. Pour XIII, cette mésaventure constitue en fait une occasion unique de pouvoir prendre contact avec Santos. Cependant, une tragédie inattendue se produit bientôt à Caracas...
בעודו מובל בידי רמז נוסף, 13 מוצא עצמו בכלא ברוטאלי בוונצואלה בחיפושו אחר אסיר שייתכן ועבד עימו כשהוא היה סוכן סי-איי-איי.
Na een tip van Sheridan gaat XIII in een Venezolaanse gevangenis op zoek naar Sanchez, iemand met wie hij in zijn vorig leven heeft samengewerkt. Maar de man werd gek verklaard en zit opgesloten in een zwaarbewaakte afdeling.
Persiguiendo a otra pista de Sheridan, XIII se mete arrojados a una prisión venezolana brutal en busca de un preso que podría haber trabajado con XIII, cuando era agente de la CIA.