Since the time of the Industrial Revolution, the accumulation of various heavy metals (HMs), such as cadmium (Cd), arsenic (As), lead (Pb), chromium (Cr), mercury (Hg), copper (Cu), zinc (Zn), nickel (Ni), etc., has increased substantially in the soil, causing a real risk to all kinds of consumers in the food chain. Moreover, excess HM accumulation is considered a major factor in decreasing plant growth and productivity. A number of recent studies have exhibited the astonishing impact of nitric oxide (NO), a multifunctional, gaseous signal molecule, on alleviating the destructive effects of HMs. Many reports revealed the noteworthy contribution of NO in reducing HM uptake and toxicity levels. In the present review, focus is given to the contribution of NO to decrease the toxicity levels of different HMs in a variety of plant species and their accumulation in those species. Simultaneously, this review also demonstrates the effects of NO on HM-stressed species, by its use both individually and along with auxin, a plant-growth-promoting phytohormone. Different perspectives about the reaction to the co-application of NO and auxin, as well as the differential role of NO to overcome HM stress, have been expanded.