The symptoms of Restless Legs Syndrome, also known as Willis-Ekbom Disease, are often difficult to put into words, as each person’s experience is different. The primary symptom associated with RLS is an overwhelming, uncontrollable urge to move the legs when they are at rest.