You had me up until the ending.
Nice colors, and visuals, the animation was kinda strange looking at times but the cartoon's graphics did it's job. The music was decent, as well as the sound effects. The voice acting was so-so through most of it, the actors aren't bad, but more realism, less anime in the voicing would've really turned this up a notch. The way you depicted all the random stuff around this world, the thieves, hunters, soldiers by the water, etc... I thought was really well done, and fun to watch.
Then it got to that last scene, mysterious guy found by sweet innocent girl, he's either an amnesiac or keeping his horrible violent past a secret, probably a legendary powerful warrior, somebody with demonic powers or something...that scene kinda ruineed it for me. But other than that, hope to see more, also hope it's not as generic unimaginative as that last scene. The rest was damn good though.