A ductile and super strong nanostructured twinning-induced plasticity(TWIP) steels were fabricated by cold rolling and recovery treatment.This strong and ductile nanostructured alloy can be used for the anti-intrusion part of body-in-white. Cold rolling was used to produce intensive nano-twins so that the microstructure was greatly refined. Recovery is employed to anneal dislocations for improving the ductility. A physical model is proposed to describe the relationship between the yield stress and the twin density. Furthermore,the present work also found that the activation energy for recovery is 160 J/mol,which implies that the recovery mechanism is governed by dislocation core diffusion. A ductile and super strong nanostructured twinning-induced plasticity (TWIP) steels were fabricated by cold rolling and recovery treatment. This strong and ductile nanostructured alloy can be used for the anti-intrusion part of body-in-white. Cold rolling was used to produce intensive nano-twins so that the microstructure was greatly refined. Recovery is employed to anneal dislocations for improving the ductility. A physical model is proposed to describe the relationship between the yield stress and the twin density. the activation energy for recovery is 160 J / mol, which implies that the recovery mechanism is governed by dislocation core diffusion.