OP, yes you have to take this in "small" steps, starting with easy, then going to more difficult.
- learn how to write programs on the Arduino.
- learn how to control servos and sensors separately using the Arduino.
- assembly just one leg, and learn how to control the various leg joints to get useful motions.
- keep going from there.