Based on a novel shape memory alloy (SMA) actuator, a micro worming robot is presented. The robot adopts a wheeled moving mechanism. The principle of the robot's enlarged pace is introduced, and the structure and motion mechanism of the SMA actuator and the wheeled moving mechanism are discussed. The gait about the robot's rectilinear movement and turning movement is also planned. Under the effect of the eccentric wheel self-locking mechanisms and changing-direction mechanisms, the robot can move forward and backward, and turn actively, which overcomes the disadvantages of the traditional SMA micro robots to a certain extent. Furthermore, some experiments on the heating current of the SMA actuator and the robot's motion capability are carded out.