Great pixel art there! A colorful, but not gaudy world with interesting characters and enemies as well as smooth animations. The soundtrack is also pretty neat. Had a bug here, though:

The enemy statue was stuck in place, I couldn't hit it and apparently, I was also invincible, as the enemy could damage me for all my life points, but the battle wouldn't stop.

But for an early version, it's still very promising. Good work!