The pollution of soil by trace elements is a global problem. Conventional methods of soil remediation are often inapplicable, so it is necessary to search intensively for innovative and environment-friendly techniques for cleaning up ecosystems, such as phytoremediation. Basic research methods, their strengths and weaknesses, and the effects of microorganisms on metallophytes and plant endophytes resistant to trace elements (TEs) were summarised and described in this manuscript. Prospectively, bio-combined phytoremediation with microorganisms appears to be an ideal, economically viable and environmentally sound solution. The novelty of the work is the description of the potential of “green roofs” to contribute to the capture and accumulation of many metal-bearing and suspended dust and other toxic compounds resulting from anthropopressure. Attention was drawn to the great potential of using phytoremediation on less contaminated soils located along traffic routes and urban parks and green spaces. It also focused on the supportive treatments for phytoremediation using genetic engineering, sorbents, phytohormones, microbiota, microalgae or nanoparticles and highlighted the important role of energy crops in phytoremediation. Perceptions of phytoremediation on different continents are also presented, and new international perspectives are presented. Further development of phytoremediation requires much more funding and increased interdisciplinary research in this direction.