There is a long-standing demand for materials which could simultaneously demonstrate multiple promising properties like high strength, good ductility and toughness. In this study, a three-dimensional bulk nanocomposite material which is composed of nanoscale crystalline metal and metallic glass is revealed to present high strength and potentially good ductility by molecular dynamics. A critical high strength is achieved by varying the ratio between crystalline and amorphous phase. The critical strength is revealed to be higher than that expected from the rule of mixture. The mechanism underlying the occurrence of critical strength in the nanocomposite is elucidated by the interaction between dislocation and matrix of amorphous phase. Our concept could guide the engineers to design more advanced bulk nanostructured materials.