Tape the Arduino to the Kinect and then order the stepper to move. If it doesn't move, bash it with your Arduinonect club until it does.
The Kinect outputs a video signal that is just too much data for the meager 20MHz Arduino to process. Whoever gave you this task was setting you up for failure.