The story was nice, but the combat felt really overlooked - all the fights were just me spamming Z and hoping I have enough power. If you're planning on updating the game, I'd either add some animations to it, or add more things to do (eg. blocking, mid combat healing, more enemy actions). There was also a lot of unnecessary walking (mostly because I sometimes didn't know where to go, but I'd still recommend looking into it).
The sprites were nice and I liked both of the color schemes, but just a word of advice - try avoiding using mixels (different sized pixels). If you want trees or tiles of different sizes with pixel art, it's basically always a better option to just redraw them in a higher res.