Self-propelled biohybrid microrobots, employing marine rotifers as their engine, named "rotibot," are presented and their practical utility and advantages for environmental remediation are demonstrated. Functionalized microbeads are attached electrostatically within the rotifer mouth and aggregated inside their inner lip. The high fluid flow toward the mouth, generated by the strokes of rotifer cilia bands, forces an extremely efficient transport of the contaminated sample over the active surfaces of the functionalized microbeads. The reactive particles confined around the rotifer's lip are thus exposed to a high flow rate of the pollutant solution, resulting in dramatically accelerated decontamination processes, without external mixing or harmful fuels. Theoretical simulations, modeling the greatly enhanced fluid dynamic associated with such built-in mixing effect, correlate well with the experimental observations. The rotibot thus proves to be an effective, versatile, and robust dynamic microcleaning platform for removing diverse environmental pollutants. Microbeads functionalized with lysozyme and organophosphorus hydrolase enzymes are shown to be extremely useful for enzymatic biodegradation of Escherichia coli and the nerve agent methyl paraoxon, respectively, while ligand (meso-2,3-dimercaptosuccinic acid) modified beads are used for removing heavy metal contaminants. Rotifer-based biohybrid microrobots hold considerable promise as self-propelling dynamic pumps for diverse large-scale environmental remediation applications.