High strength, ductility and wear-resistance alloys are required for engineering applications. This work reports a good combination of mechanical and tribological properties in (NiAl)_x(FeCr)_yCo_(x+y)/2 high-entropy alloys (HEAs) via adjusting A2/B2 nano-coupled heterostructure. The A2/B2 heterostructure switches from weave to network structure by increasing x:y ratio from 1:1.3 to 1:1, and eventually forms an island structure when x:y ratio is 1.3:1, while accordingly FCC phase becomes discontinuity. The island-like A2/B2 heterostructure provides (NiAl)_1.3(FeCr)Co_1.15 HEA a good compressive yield strength of 1.7GPa and ductility of 23.4%, which are superior to or comparable with other AlCoCrFeNi HEAs. Additionally, (NiAl)_1.3(FeCr)Co_1.15 HEA has promising wear-resistance from room temperature to 800 °C, ascribing to its excellent strength and the protective tribo-layer at high temperatures.