Based on optimum design of Ni-Zr-Al alloy composition using the cluster line criterion, the Ni60.2Zr33.8Al6 alloy coating is prepared by laser cladding on the magnesium surface. The result shows that the excellent metallurgical bonding between the coating and substrate is formed due to low melting point and good wettability of the Ni-based alloy. The coating mainly consists of amorphous, Ni21Zr8 and Ni10Zr7 phases. The composite strengthening and high chemical stability make the coating exhibit high hardness, good wear and corrosion resistances.