Magnetically actuated mobile robots demonstrate attractive advantages in various medical applications due to their wireless and programmable executions with tiny sizes. Confronted with complex application scenarios, however, it requires more flexible and adaptive deployment and utilization methods to fully exploit the functionalities brought by magnetic robots. Herein, we report a design and utilization strategy of magnetic soft robots using a mixture of magnetic particles and non-Newtonian fluidic soft materials to produce programmable, hardened, adhesive, reconfigurable soft robots. For deployment, their ultrasoft structure and adhesion enable them to be spread on various surfaces, achieving magnetic actuation empowerment. The reported technology can potentially improve the functionality of robotic end-effectors and functional surfaces. Experimental results demonstrate that the proposed robots could help to grasp and actuate objects 300 times heavier than their weight. Furthermore, it is the first time we have enhanced the stiffness of mechanical structures for these soft materials by on-demand programmable hardening, enabling the robots to maximize force outputs. These findings offer a promising path to understanding, designing, and leveraging magnetic robots for more powerful applications.