Removal of toxic organic compounds from the industrial wastewater is currently one of the most important subjects in water pollution control. A highly efficient, effective and rapid polysaccharide (agar)-based adsorbent was synthesized by modifying monometallic/bimetallic nanoparticles (Fe, Cu, Pd, Fe/Cu and Fe/Pd) to remove cationic dyes (methylene blue, MB and rhodamine B, RhB). The effects of different parameters like initial contact time, solution pH value, temperature and amount of adsorbent on the adsorption capacity as well as dye removal capacity of the adsorbent were investigated. The maximum adsorption capacities of the agar@Fe/Pd nanoparticles based adsorbent for both MB and RhB were found 875.0mgg−1 and 780.0mgg−1, respectively. On the optimized parameter, the adsorbent shows a very high efficiency and rapid removal property for both the dyes. The adsorption follows the Freundlich isotherm model for the equilibrium process. The kinetic studies revealed that the adsorption of both the dyes followed the pseudo-first order kinetic model. Additionally, two different models, i.e. intraparticle diffusion and elovich model were also studied for adsorption of both the dyes. Similarly, the rate of degradation of MB and RhB on agar@Fe/Pd nanoparticles was also studied and their rate constants were found as 3.16×10−2s−1 and 4.82×10−2s−1, respectively. Furthermore, the regeneration experiments showed that the adsorbent could be reused for at least 20 cycles with very efficient dye removal capacity (90%) even in complex systems containing mixture of dyes, salt, and surfactant. Thus, the agar-based adsorbent has the potential in the fast and effective adsorption, removal and degradation of toxic dyes from industrial textile wastewater.