Everytime I step my lower leg hurts?

Many possibilities. It may just be low potassium or magnesium but any "horrible" pain should be evaluated asap. See a doctor.
Urgent evaluation! There are some very serious medical issues that your pain could represent. You need to be seen either in an urgent care center or urgently at your primary care physician's office today.