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.