Der gedächtnislose Agent XIII (Stuart Townsend) folgt der Spur, auf die er von Häftling Sanchez in dem venezulanischen Gefängnis gestoßen wurde. Sie führt ihn nach Irland: Hier muss XIII Seamus O’Neil finden, einen Ex-IRA-Kämpfer, der zur selben Zeit bei der CIA anheuerte wie XIII.
