If you are starting from scratch, just buy a motorised axis for a CNC milling machine. These things are sold as replacement parts or CNC conversion kits.
Pick one that offers the precision and repeatability you require. Use the power supply and stepper motor driver recommended by the manufacturer and drive that with the Arduino.