Restless legs syndrome, or Willis-Ekbom disease, makes people feel uncomfortable sensations in their legs. It also gives them a strong urge to move their legs.