Pollution accident of nonferrous metallurgy industry often lead to serious heavy metal pollution of the surrounding soil. Phytoremediation of contaminated soil is an environmental and sustainable technology, and soil native microorganisms in the process of phytoremediation also participate in the remediation of heavy metals. However, the effects of high concentrations of multiple heavy metals (HCMHMs) on plants and native soil microorganisms remain uncertain. Thus, further clarification of the mechanism of phytoremediation of HCMHMs soil by plants and native soil microorganisms is required. Using the plant Sedum alfredii (S. alfredii) to restore HCMHM-contaminated soil, we further explored the mechanism of S. alfredii and native soil microorganisms in the remediation of HCMHM soils. The results showed that (i) S. alfredii can promote heavy metals from non-rhizosphere soil to rhizosphere soil, which is conducive to the effect of plants on heavy metals. In addition, it can also enrich the absorbed heavy metals in its roots and leaves; (ii) native soil bacteria can increase the abundance of signal molecule-synthesizing enzymes, such as trpE, trpG, bjaI, rpfF, ACSL, and yidC, and promote the expression of the pathway that converts serine to cysteine, then synthesize substances to chelate heavy metals. In addition, we speculated that genes such as K19703, K07891, K09711, K19703, K07891, and K09711 in native bacteria may be involved in the stabilization or absorption of heavy metals. The results provide scientific basis for S. alfredii to remediate heavy metals contaminated soils, and confirm the potential of phytoremediation of HCMHM contaminated soil.