Stephen Dorff encarna a XIII, un misterioso personaje que, tres meses después del asesinato de la primera mujer presidente de los EEUU, es rescatado en la costa y sufre de amnesia, siendo su único rasgo identificativo que tiene un XIII tatuado. Pronto se descubrirá que tuvo relación con dicho atentado. Val Kilmer por su parte interpreta a Mangosta, un asesino a sueldo cuyo trabajo es asesinar a XIII