For the sake of tradition, I can certainly accommodate a wyvern rider recruitment event.
Another possible idea, building on to what is already there is that the rightfully ruler's position was passed over in favor of the royal advisors figure because the lordling was too young (possible murder plot by the advisor) and he began forcing out new policies and set up diplomatic ties with former enemies (another possible thing that could be expanded upon in 'real' campaign) to set himself up as the permanence ruler and banishing the lord from the kingdom.
Now, years later, the lordling has grown up and sees the wrongs being done in her home and sets out on a mission to overthrow the new ruler and take his/her country back.
Yes, some form of dynastic politicking will certainly appear sometime in the game (or throughout).
While I collect (and steal) all sorts of material for maps and sprites and also work on a system to streamline battles, do continue talking shop about where you guys want the story to go, preferably in the short term 'prologue' sense. A basic framework to build off of is always best in the end, and it'll be possible to have the player characters be more involved with the storyline once we all role play a bit of their character and history.
Also, it'd be a good idea to consider what sort of characters and personalities you'll likely play beyond just class and stats. Latooni wants to be a princess, or at least a Lady of some sort, Changingsaint a common soldier with a conscience, etc.. What about the rest of you? And how do you feel about one or more player characters being an elected 'Lord' of this RP to integrate the party into the major plot more closely?
I actually recolored a Soldier sprite to look a lot like your character image, believe it or not. It's only one sprite, though, so feel free to work on your own full sprite sheet if you'd like.
Actually, just one sprite should be enough at this point in time. The maps won't be animated of course, nor will any battles so anything more than a single stationary sprite for the map would be superfluous. If it's not too late I'd certainly like to see what you made though. No sense in letting your good work go to waste!
It may also be prudent to stick to a general color scheme, or at least one that won't be easily confused with the enemy color scheme. Since my character portrait is mostly red, a fully colored sprite in this style would not only look cool and dashing, but also just like an enemy! Maybe I should just stick to a normal soldier sprite (maybe a minimal edit for red hair while keeping the blue scheme) and fix the portrait to follow this scheme. But I'll deal with the little details later, for now it's all about the macros and programming and mapping.