Well, as of the time of writing, Lance and I have agreed on an overarching plot. To give a brief taste:

In typical Fire Emblem fashion, one of the continent's greatest nations takes a grim turn when they suddenly go on a rampant crusade. The emperor leading the forces has made clear their intentions to claim the Fire Emblem. At this time, the player characters are all mercenaries or other individuals within a small caravan that gets caught up in the ensuing conflict, as bandits and soldiers begin to invade. 

As you protect yourselves from various foes, you are eventually hailed by the keepers of the Fire Emblem and given the task to help protect it. The party will engage in guerrilla skirmishes to fight back against the invaders, uncover the evil emperor's plan, and personally put an end to this sudden dastardly war.

Of course, this is only the first act, in what is shaping out to potentially be an epic story with amazing twists and a far more sinister plot, culminating in a battle worthy to go down in all of history.
So, what do you think?