Well, I got a crap Dell Comp. Once everything is loaded (And I'm basically running nothing else), it runs okay. (Like 15-20 FPS okay.) It's still a bit laggy in the beginning, but it smooths out later.
For reference, I can run the Sam and Max games fine. And even South Park Stick of Truth no problem.
Also, not to guess a spoiler to the end of the story, But me thinks the Queen is the Evil Sorceress. Probly something to do with getting rid of the King and taking power or something. The Usual.