The effects of Fire Phoenix (a mixture of Festuca L.) and Purple coneflower (Echinacea purpurea (L.) Moench) on the remediation of two different high concentrations of PAH-contaminated soils were studied under the effect of strain N12 (Mycobacterium sp.), and the changes in rhizosphere enzymatic activity were preliminarily studied. The results of three culture stages (60 d, 120 d, and 150 d) showed that N12 has a promotional effect on the biomass of Fire Phoenix and E. purpurea, and the effect of N12 on the biomass of Fire Phoenix is better. Under the strengthening of N12, the maximum removal rates of Fire Phoenix reached 86.77% and 67.82% at two high PAH concentrations (A and B, respectively). The activity of dehydrogenase (DHO) is positively correlated with the degradation rate of PAHs at the A concentration (P < 0.05). The activity of DHO in soil will continue to increase at a higher level of the B concentration, but the positive correlation between the activity of DHO and the degradation rate of PAH is weakened. In the rhizosphere soil of the two plants, the change in polyphenol oxidase (PPO) activity with time has a significant negative correlation with the degradation rate of PAHs (P < 0.05). The experiment proved that Fire Phoenix is more suitable for the remediation of heavy PAH-contaminated soil under the condition of microorganism-strengthening, and it can achieve a better degradation effect when the concentrations of PAHs are < 150 mg·kg. Results provide a further scientific basis for the remediation of contaminated sites.