Ni/TiAl composite brazed joints could significantly reduce the aircraft's weight. However, low interfacial adhesion, coarse and brittle-hard intermetallic compounds (IMCs) seriously limited the application of Ni/TiAl composite joints in the next generation of aerospace applications. So enhanced K4169/TiAl composite joints were investigated by vacuum brazed with (Ni53.33Cr20B16.67Si10/Zr25Ti18.75Ta12.5Ni25Cu18.75) composite filler metal (CFM) designed based on cluster-plus-glue-atom model. The shear strength of the joint reached 485 MPa, comparable to the 491 MPa of TiAl substrate. The flat and brittle-hard diffusion reaction layer between Zones I and II was eliminated, simultaneously generating CrB4 dispersion strengthening due to the CFM developed with the interfacial solid-liquid space-time hysteresis effect. In Zones II and III, IMCs all transformed into Niss(Cr,Fe)[0–88], Niss(Ti, Al)[004], and Niss(Zr,Si)[11–2] of circular and oval shapes through isothermal solidification. Meanwhile, the residual stresses and hardness were distributed in reticulated cladding characteristics. Thereby, lattice distortion led to solid solution strengthening and increased plastic toughness through crack termination and bridging mechanisms, which inhibited dislocations from plugging and crack propagation. Various interfaces in Zone Ⅳ were regulated into semi- and coherent interfaces. Ni3(Ti,Al)/(Ni,Ti,Al) and (Ni,Ti,Al)/AlNi2Ti were composed of higher interfacial bonding energy (2.771 J/m2, 2.547 J/m2) and Ni-Ni covalent bonds. Interfacial covalent bonding and large interfacial bonding energy coupling strengthened Zone IV. Consequently, cracks initiated at the (Ni,Ti,Al)[013]/Ti3Al[010] and expanded rapidly into TiAl substrate. Therefore, applying this method to design CFMs and regulate the phase, grain morphology, and interface's fine structure could provide new pathways for dissimilar hard-to-join metals.