En dépit de ce qu'il a fait pour son pays, XIII est enfermé dans une des prisons secrètes de la CIA, quand une mystérieuse mercenaire, Irina, organise son évasion. Elle lui propose une mission : s'emparer du contenu d'un coffre, en échange d'informations sur son passé. En effet, malgré tous ses efforts, il n'a toujours pas recouvré la mémoire. XIII est le seul à pouvoir ouvrir le fameux coffre, dans lequel il ne trouve qu'une simple montre, pourtant objet de toutes les convoitises. Cela a-t-il un lien avec l'opération militaire secrète à laquelle il semble mêlé, mais dont il ignore tout ? Enfin libre, XIII n'en est toujours pas moins en danger...