Significance: For centuries it has been a challenge to avoid strength–ductility trade-off, which is especially problematic for ultrastrong ultrafine-grained metals. Here we evade this trade-off dilemma by architecting a heterogeneous lamella structure, i.e., soft micrograined lamellae embedded in hard ultrafine-grained lamella matrix. The heterogeneous deformation of this previously unidentified structure produces significant back-stress hardening in addition to conventional dislocation hardening, rendering it higher strain hardening than coarse-grained metals. The high back-stress hardening makes the material as strong as ultrafine-grained metals and as ductile as coarse-grained metals.