Story: Well, your story is odd and is cliche. So do the heroes magically find a way to defeat the unstoppable army. It makes no sense to be honest with you. Your characters are also pretty cliche as well. They dont have any outstanding and original qualities to them. They are bland in my opinion. Spicen them up by adding these traits and qualities. Also your characters seem completely off balanced when it comes to combat. You are not creating a balanced party. Back to the story. The story itself is cliche as well. A power hungry ruler tries to take over the land. Dont get me wrong, when executed properly this is a classic black and white tale that we all love and enjoy, but seeing as this is your first game, you dont have that experience required to make this happen. Its not your fault, its your first game after all, but this needs to be mentioned.
Graphics: Your mapping needs a major overhaul. That castle in the beginning seen makes no sense to me. Its odd, bland, overly big, and boring. Add some detal, spicen it up a little. Dont just give us a mediocre castle, give us a dark castle or a holy castle. Add the adjetive. Your town is also odd. The interiors are too big and the outside houses are too small. You cant make a 1 tile by 4 tile roof and then have a house that big. It makes no sense and looks odd. Make the houses bigger and make the interiors smaller. Your town is also bland. Its not detailed enough. Everything looks the same and there is not enough detail. There are also too many houses. It would take me 15 minutes to find that character and then another 10 to find the mayor. Its confusing. Add some more trees and shrubs and make the town smaller.
Other: Well, I would use a different battle system or at least have a script that creates battlebacks insted of having the swirl effect. It looks bad. Add some life and originality to your game, character and story wise. Keep it interesting and add some of that flare. You have a lot of typos in earlier vids, and typos break the connection between player and game. Get some custom battlers, there are plenty of them on the internet, do some searching and maybe you can find some decent ones that fit in your game better. You use swear words improperly. You cant just stick "Fuck" in there. There has to be a reason. You should use swear words to create tone and mood and to expand on characters characteristics. I understand this is your first project and I can sympathize with that, but I am telling you the flaws of your game. I may sound harsh but learn from the critisism and improve.