Unpleasant sensations like throbbing, pulling, and creeping and an uncontrollable urge to move your legs are hallmark symptoms of the disorder.