Oh this soundtrack definitely has that magical feel.
Mysterious Forest - Very nice opening. I really like those flutes. Especially when they do those little frills. I don't know if you had a video game genre in mind, but something about this makes me think of RPGs. Maybe it's the upwards motion of the arpeggiation. Anyways, really nice!
Once upon a time in a Magical Forest - I quite like the soundscape on this one. There are a lot of sounds to listen to. I also quite like that synthy sound that seems to be mostly attack. I think it's really nice and complements the rest well. My favourite is the last section. This one is probably my favourite.
The Witch's House - Yep. That's exactly what it sounds like. I can just imagine sneaking around the Witch trying not to get caught.
The Leshy - Now it sounds like we're in immediate danger. I get the feeling Leshy is lurking around the forest and we're basically trying to stay out of sight.
Excellent! :)