I've suffered for 40+ years, very severely, 24/7 in arms and legs. Sleeping usually 3 - 4 hours nightly while working full time. My life was miserable, no sleep, no sitting still to watch tv, no going out for a meal, no cinema. No sleeping in the same bed as my husband. Eventually after many prescribed medications I have found relative success with cocodamol. (And got back into bed with dh).
Magnesium is likely to help if your rls is mild.
GP may prescribe a Dopamine Agonist such as Requip/Ropinerole/Mirapex or similar. These are no longer considered by the RLS experts to be first line and indeed they eventually cause augmentation which is when they actually make it worse. GPs are not always up to date with regard to what works.
It took me ten months to get off Requip. I would never take it again.
A great site is rls.org and they have a good informative discussion board.
To suffer severely from rls can never be understood except by another sufferer.