Heavy metal accumulation in soil and water is one of major problems caused by inorganic contaminants. Their presence in agricultural soils in high quantities have impacted the food security significantly and, by extension, the human health. Amongst various physico-chemical methods available for remediation of heavy-metals-polluted-sites, phytoremediation approaches have been found to be safe and environment friendly. This review gathered scattered information on heavy metal phytoremediation studies published in both review and research articles. It described the impact of heavy metals on food security and comprehensively discussed the application of different phytoremediation approaches for treatment of heavy metal-polluted soils, the basic principles underlining them, their strengths and weaknesses. Our findings indicated that, while hundreds of hyper-accumulator plants are being reported yearly, only few describe limitations inherent in them, such as low growth rate, low biomass production, and low metal tolerance. Hence, this review also gave a detailed overview of research gaps in phytotechnology and advocates consideration of the 'omics' studies; genomics, proteomics, metabolomics and likes in selecting and enhancing potential plants for phytoremediation. For a sustainable large-scale phytoremediation application, we established a multi-technology repair strategy via the combination of different methods like application of biological composts, plant-growth promoting microorganisms, and phytohormones for stimulation of the plant-growth during phytoremediation. We also gave comprehensive insights to proper disposal of plants used for phytoremediation, this subject is often not well considered/planned while deciding the application of plants for removal of heavy metals from polluted environments.