Global concern over arsenic contamination in drinking water necessitates innovative and sustainable remediation technologies. This study evaluates the adsorption performance of Fe-Mn binary oxide (FMBO) nanocomposites developed by coating polyethylene (PE) and polyethylene terephthalate (PET) with FMBO for the removal of As(III) and As(V) from water. Adsorption kinetics were rapid, with equilibrium achieved within 1-4 h depending on the material and pH. PET-FMBO and FMBO exhibited faster rates and higher arsenic removal (up to 96%) than PE-FMBO. Maximum As(III) adsorption capacities ranged from 4.76 to 5.75 mg/g for PE-FMBO, 7.2 to 12.0 mg/g for PET-FMBO, and up to 20.8 mg/g for FMBO, while capacities for As(V) ranged from 5.20 to 5.60 mg/g, 7.63 to 18.4 mg/g, and up to 46.2 mg/g, respectively. The results of the Dubinin-Radushkevich isotherm model, with free energy (Ea) values exceeding 16 kJ/mol, suggest chemisorption is the dominant mechanism, which is supported by the kinetics data. Given the effective removal of As(III), chemisorption likely proceeds through ligand exchange during the Mn oxide-mediated oxidation of As(III) and complexation with hydroxyl groups on the nanocomposite. These findings highlight the strong potential of Fe-Mn polymer nanocomposites, particularly PET-FMBO, for efficient arsenic removal during practical water treatment applications.