Conventional metals are routinely hardened by grain refinement or by cold working with the expense of their ductility. Recent nanostructuring strategies have attempted to evade this strength versus ductility trade-off, but the paradox persists. It has never been possible to combine the strength reachable in nanocrystalline metals with the large uniform tensile elongation characteristic of coarse-grained metals. Here a defect engineering strategy on the nanoscale is architected to approach this ultimate combination. For Nickel, spread-out nanoscale domains (average 7 nm in diameter) were produced during electrodeposition, occupying only ~2.4% of the total volume. Yet the resulting Ni achieves a yield strength approaching 1.3 GPa, on par with the strength for nanocrystalline Ni with uniform grains. Simultaneously, the material exhibits a uniform elongation as large as ~30%, at the same level of ductile face-centered-cubic metals. Electron microscopy observations and molecular dynamics simulations demonstrate that the nanoscale domains effectively block dislocations, akin to the role of precipitates for Orowan hardening. In the meantime, the abundant domain boundaries provide dislocation sources and trapping sites of running dislocations for dislocation multiplication, and the ample space in the grain interior allows dislocation storage; a pronounced strain-hardening rate is therefore sustained to enable large uniform elongation.