This paper reports the preparation and stabilization of nano zero valent iron (NZVI) on a modified aquatic plant, Azolla filiculoides, and investigates its potential for the adsorption/reduction of Pb(II) and Hg(II) ions from aqueous media even after six months of storage in the lab condition. XRD, TEM and zeta potential results demonstrated that the Azolla-NaOH could be a good stabilizer of aged NZVI (six months) and the green support suppressed the oxidation and aggregation of immobilized NZVI. Kinetic and equilibrium models for lead and mercury ions uptake were developed by considering the effect of the initial Pb(II) and Hg(II) concentrations, contact time, adsorbent dosage, initial pH and effect of temperature. The contact time to obtain equilibrium for maximum uptake by Azolla-OH-NZVI was 20 min. The removal of toxic metal ions has been monitored in terms of pseudo-first- and-second-order kinetics, and the Freundlich and Langmuir isotherms models have also been utilized to the equilibrium uptake results. The uptake kinetics followed the mechanism of the pseudo-second-order equation for all systems studied, confirming chemical sorption as the rate-limiting step of adsorption mechanisms and not involving a mass transfer in solution. The thermodynamic results confirmed that the uptake of Pb(II) and Hg(II) ions were feasible, spontaneous and endothermic at 25-80 degrees C. XRD and zeta potential data displayed the existence of Pb(0) and Hg(0) on the Azolla-OH-NZVI surface. The nanobioadsorbent revealed high recyclability due to its reasonable uptake efficiency after 7th adsorption desorption cycles. The proposed nano biocomposite could also be utilized to uptake Pb(II) and Hg(II) ions from the real water (Anzali lagoon