Magnetic Fe O -encapsulated C N S polymer/reduced graphene oxide composite (rGO-poly(C N S )/Fe O ) was synthesized to remove Pb(II) and Hg(II) from aqueous solutions. This material was characterized by X-ray Photoelectron Spectroscopy, transmission electron microscopy, Fourier-transform infrared spectroscopy, X-ray powder diffraction, N adsorption, etc. The results suggest that final composite exhibits two-dimensional (2D) nanosheet structure, in which Fe O nanoparticles or clusters are encapsulated between the layers of rGO-poly(C N S ) matrix, preventing composite aggregation and nanoparticle detachment. The results of adsorption tests suggested high metal removal and short residence time to reach equilibrium. The adsorption kinetics data were well fitted by pseudo-second-order equation. The effect of metal concentration on adsorption was illustrated by Langmuir isotherm equation. Maximum metal-uptake capacities for Pb(II) and Hg(II) ions were 270.3 and 400.0 mg/g, respectively. High-resolution XPS spectra clearly illustrate the adsorption mechanism, in that Hg(II) preferentially binds to sulphur functional groups and Pb(II) tends to be adsorbed by nitrogen groups in poly(C N S ) matrix. Recycling performance of this composite was investigated in 15 consecutive adsorption-desorption cycles, after which the adsorption capacities for Pb(II), and Hg(II) ions remain stable thanks to Fe O encapsulation into the rGO-poly(C N S ) matrix.