It works on pretty much every adhesive I've encountered, BUT it won't penetrate the plastic part of the sticker. You'd still have to pull that off first, and that has lots of potential to destroy the game

If you REALLY REALLY want to remove those horrid labels, then I'd try soaking the disc in warm/hot soapy water. I've had decent results with that, but it's far from a perfect solution. Also, you sorta need to babysit it while doing so. Let it sit in the warm water for 5 mins, then try to peel a bit of the label, then soak for a few more, peel a bit more, etc...