Arduino Motor Shield R3 Power

That shield with ancient L298 chip is not really suitable for stepper motors.
Post a link to the stepper you're planning to drive with it.
Leo..