Phytoremediation is an environment-friendly method for toxic elements remediation. The aim of this study was to improve the phytoremediation efficiency of Brassica juncea and the rhizosphere soil micro-ecology in cadmium (Cd) and arsenic (As) contaminated soil. A field experiment was conducted with six treatments, including a control treatment (CK), two treatments with two contents of Trichoderma harzianum (T1: 4.5 g m⁻²; T2: 9 g m⁻²), one biochar treatment (B: 750 g m⁻²), and two combined treatments of T1B and T2B. The results showed Trichoderma harzianum promoted the total chlorophyll and translocation factor of Brassica juncea, while biochar promoted plant biomass compared to CK. T2B treatment showed the best results, which significantly increased Cd accumulation by 187.49–308.92%, and As accumulation by 125.74–221.43%. As a result, the soil’s total Cd content was reduced by 19.04% to 49.64% and total As contents by 38.76% to 53.77%. The combined amendment increased the contents of soil available potassium, phosphorus, nitrogen, and organic matter. Meanwhile, both the activity of glutathione and peroxidase enzymes in plants, together with urease and sucrase enzymes in soil, were increased. Firmicutes (dominant bacterial phylum) and Ascomycota (dominant fungal phylum) showed positive and close correlation with soil nutrients and plant potentially toxic elements contents. This study demonstrated that phytoremediation assisted by biochar and Trichoderma harzianum is an effective method of soil remediation and provides a new strategy for enhancing plant remediation efficiency.