Plants typically interact with a variety of microorganisms, including bacteria, mycorrhizal fungi, and other organisms, in their above- and below-ground parts. In the biosphere, the interactions of plants with diverse microbes enable them to acquire a wide range of symbiotic advantages, resulting in enhanced plant growth and development and stress tolerance to toxic metals (TMs). Recent studies have shown that certain microorganisms can reduce the accumulation of TMs in plants through various mechanisms and can reduce the bioavailability of TMs in soil. However, relevant progress is lacking in summarization. This review mechanistically summarizes the common mediating pathways, detoxification strategies, and homeostatic mechanisms based on the research progress of the joint prevention and control of TMs by arbuscular mycorrhizal fungi (AMF)-plant and Rhizobium-plant interactions. Given the importance of tripartite mutualism in the plant-microbe system, it is necessary to further explore key signaling molecules to understand the role of plant-microbe mutualism in improving plant tolerance under heavy metal stress in the contaminated soil environments. It is hoped that our findings will be useful in studying plant stress tolerance under a broad range of environmental conditions and will help in developing new technologies for ensuring crop health and performance in future.