"I'd be cool to go back to medieval times with all that magic and stuff."
What some people believe to be "magic" is actually possible with enough study and willpower. Of course, its never going to be hollywood style flashing lights, turnign into frogs and flying people, but if you go back further and further into history there actually WAS a strong belief on magic, and it was possible to study and learn it as an art. Its only since more popular religions came along and then hollywood that people got misconceptions about what is and isn't considerred "magic" at least things like Buffy and the Craft get it maybe 50% accurate, 50% "bull to make it more exciting"
Essentially Pagan "magic" boils down to the same thing as christian "prayer". Its only misconceptions and poor translations that gave people weird ideas about it - for example "flying" is really "astral progection" - no where near the same thing
Closer to "real" magic nowadays would be hyponsis, the power of suggestion, and buddist style mental training, its just about improving the power of your mind and body to do things otherwise impossible, and also learning how to train/channel positive "energy" around people and things, the thing that science can detect but not name, and some spiritual types would (perhaps wrongly) assume is your "soul".
I DON'T want to start a religious debate or anything, just pointing out that in medieval times, magic "did" exist, just nowhere near how hollywood and games would imagine it