I experienced this over the holidays. I went on my parents' treadmill and stupidly decided to go right into jogging instead of building up to that, after a month of being sedentary. I jogged for three minutes in the morning, then for fifteen minutes in the afternoon. I was a bit sore that day, but when I woke up the next day, oh my goodness! I was limping and every time I walked it was like I was a toddler taking my first steps, or an old lady with stiff joints. I wisely decided not to do any more on the treadmill until my body felt better, and then I stuck to a brisk walk.
"The first time it wrecks your body." - Sounds about right!