XIII ha estado injustamente encerrado en un campo de rendición por el Director de la Agencia Nacional de Seguridad. Tras dos años de cautiverio, XIII emprende una audaz fuga ayudado por dos misteriosos aliados. Estos aliados resultan ser el Ex-presidente Sheridan y una psicótica asesina, Irina Svetlanova.