For the practical capture of heavy metal ions from wastewater, fabricating environmental friendly adsorbents with high stability and super adsorption capacity are pursuing issue. In this work, we develop magnetic supramolecular polymer composites (M-SMP) by using a simple two-step hydrothermal method. Systematical characterizations of morphological, chemical and magnetic properties were conducted to confirm the formation of M-SMP composites. The resulting M-SMP composites were applied to remove Pb(II) from aqueous solution and from real battery wastewater, and easy separation was achieved using a permanent magnet. By investigating the effects of various parameters, we optimized their operating condition for Pb(II) adsorption by the M-SMP. The uptake of Pb(II) onto M-SMP fitted well the pseudo-second-order and Langmuir isotherm models, and favourable thermodynamics showed a spontaneous endothermic process. The SMP endowed M-SMP with ultrahigh adsorption capacity for Pb(II) (946.9 mg g at pH = 4.0, T = 298 K), remarkable selectivity, satisfactory stability and desirable recyclability. In Pb-contaminated lead-acid battery industrial wastewater, the concentration of Pb(II) declined from 18.070 mg L to 0.091 mg L, which meets the current emission standard for the battery industry. These merits, combined with simple synthesis and convenient separation, make M-SMP an outstanding scavenger for the elimination of industrial Pb(II) wastewater.