The strength-ductility trade-off has been a long-standing dilemma in materials science. This has limited the potential of many structural materials, steels in particular. Here we report a way of enhancing the strength of twinning-induced plasticity steel at no ductility trade-off. After applying torsion to cylindrical twinning-induced plasticity steel samples to generate a gradient nanotwinned structure along the radial direction, we find that the yielding strength of the material can be doubled at no reduction in ductility. It is shown that this evasion of strength-ductility trade-off is due to the formation of a gradient hierarchical nanotwinned structure during pre-torsion and subsequent tensile deformation. A series of finite element simulations based on crystal plasticity are performed to understand why the gradient twin structure can cause strengthening and ductility retention, and how sequential torsion and tension lead to the observed hierarchical nanotwinned structure through activation of different twinning systems.