Melting point depressants (MPDs) are required to lower the melting point of filler for brazing. In this study, Zr was used as the MPD, and powder filler was prepared by adjusting the Zr and Mo content referring to Thermo-Calc calculations. The prepared filler was used to braze a high-Mo Ni3Al-based single crystal superalloy, IC21, for 1200 °C/30 min. The effects of adjusting the Zr and Mo content on the microstructure and tensile properties of the joint were investigated. The increase in Zr content promotes the formation of Ni7Zr2 in the joint, leading to a decrease in the tensile strength of the joint. The increase in Mo content forms diffusion barriers between the BM and filler, resulting in an enhancement in the tensile strength of the joint. However, continued increases in Mo content leads to an increase in the P-topologically close packed phase, causing a decline in the tensile strength of the joint. When the Zr content was (11.8–12.2) wt.% and the Mo content was (7.3–7.7) wt.%, the tensile strength of the joint at 980 °C reached a maximum of 550 MPa. This study provides a potential direction for the design of brazing filler composition for high-Mo Ni3Al-based superalloys.