Destructor's sock was used by a baby Destructor as a puppet sock. But Destructor's father threw it away, believing that his son had to grow up in order to be a good ruler. The sock fell on top of a garbage pile being taken away, and with the lose, Destructor became an evil ruler.
Eventually, the sock was found by Wander and Sylvia who, after going through a ton of hardships, managed to give the sock back to it's original owner. Destructor initially didn't recognize the sock, but after a flashback, Destructor returned back to his good old ways, the kingdom returned to it's original glory, everybody who was captured was released and Destructor forgave his father for what he had done.
After everything was said and done, the sock wises "Fare thee well" to Wander and Sylvia as they left, utterly perplexed as to what just happened.