XIII reprend librement le scénario de la la bande dessinée éponyme de Jean Van Hamme et William Vance. Il suit la trame des cinq premiers volumes et s’achève sur le même cliffhanger que celui de Rouge Total.