We're mostly making up the story as we go, but here's a basic guideline if you get lost:

It's set in a fantasy world.
It also takes place in a "After the end" post apocalyptic event. Something related to demons.
Minimal world government, large organizations are usually ran by warlords and other nonformal power structures.
BANDITS EVERYWHERE

Alright, so a CS.

Name:
Age:
Race:
Note Worthy Skills:
Little Life Story:
Belongings:
Appearance:

Name: Prince Adell of the House of Capet

Age: 18 when corrupted (509 altogether)

Race: Demon (formerly Human)

Note-worthy skills:
Sword-fighting: Adell has close to 500 years worth of sword-fighting experience.
Demonic Nature: Adell understands the demonic language like a first language, as an effect of the corruption on him. It has supplanted his initial human knowledge of Common, and he sometimes lapses into Demonic whenever he's stuck on what to say in Common. Though he still can speak, understand and think in Common, it's a bit harder for him. Being a demon grants him agelessness and some additional physical strength, though his strength is more of a tiebreaker rather than an overwhelming advantage. Demons are naturally, immune to demonic corruption.
Basic Magic: Adell has come across come demonic magic throughout his time. He knows how to use a bit, though his knowledge is very basic. Demonic magic is entirely offensive.

Life Story: The House of Capet was an ancient, minor kingdom that was brought to ruin by a demonic invasion roughly 500 years ago. Adell attempted to lead the defense, but his efforts were fruitless. Many people died or became monsters. Adell was one of those who became a demon, but survived with most of his mind intact. For the next 500 years, he has attempted to fit into the post-apocalyptic society to some extent. He was accepted in some areas, tolerated in some, and chased out or almost killed in many others.

Belongings:
Royal Armour: His royal armour of the Capet dynasty. He keeps it maintained, as a little memento of his past life.
Royal Sword: The sword he held when defending his kingdom. Though it is shiny, it has no special powers.

Appearance:

Name: Terra Atisha
Age: 25
Race: Half-Orc/Half-Elf
Note Worthy Skills:
Sneaky
Knows how to handle an Axe and Dagger
Good at using her crossbow
Can fix/repair/customize most things
Able to bypass/disarm/set up traps
Can break most locks
Little Life Story: Terra's the illegitimate child of an orcish concubine. Orc women were more likely to survive childbirth in such a rough environment, and her father really needed an heir. Unfortunately, he needed a male one. Shouldn't be too hard to figure out what happened to Terra after she was convinced. She was left in an "Orphanage" that at the time was actually a thieves guild. Terra grew up learning the trade, using the skills she was taught and her natural orc strength to be quite a good acquisitioner. Once she was about fifteen she left the old home to seek her own fortunes, but it was hard getting work on her own. She usually had to work very shady jobs for private customers, either breaking into fortresses to get back some bauble or diving into a ancient crypt for some magical trinket that she would care nothing about. It's mostly for survival, but she longs for the day where she could just kick back, relax, and live a little.
Belongings: Her main weapons is her Tomahawk and dagger. Her Tomahawk is weighted for throwing and her dagger has a serrated edge for sawing and causing sever bleeding, as well as holy enchanted to deal with undead, demons, and other "Evil" monstrosities. She also has a crossbow and makes her own arrows, sometimes explosive tipped. She doesn't really use much armor aside from gauntlets, as her own orc flesh is as hard as iron.
Appearance:

How tall is Terra?

A flat six feet without boots. With it Six feet four inches.

That makes roughly 1.93 m with boots. Whoa, she's much effing taller than Adell. (He's almost 5'6")

She's an Orc and a Half Elf. Sufficient to say, she won the genetic lottery. Would you like to make the first post or should I?

You make it!

Demon-hood didn't grant him inches anywhere. Except for horns, longer ears and weird appendages from his back that makes it a little tricky to lie down.

Using this: http://eeemo.net/

For demonic speech. Demonic speech itself will lack certain words, considering that it's a horrible language used for dominion and destruction. Well, it's possible to express some feelings, but it'll be quite roundabout. Like 'peace' will mean:

"A̶ ͘t͟ime ǫf̧ ͝lack͠ of war ͡whe̸r͡e͜ it͏ ͘is ̶bene͞fic̢iál̕ f́o̧r̀ b͡o͟t̶h ̡gr͝o̸ups.̶"

What did that language mean?

Demonic probably sounds like Black Speech.

And I will make the purposeful occasional grammar error when Adell speaks in Common. To show his... unfamiliarity.

Will there be an equivalent to the NCR or Legion in this story?

You did put 'his' when you meant hers. Unless I got that sentence wrong.

Dalen will probably be a generally decent old man. Not someone who gives out charity for nothing, but a decent person in a world of assholes.

He also owes Adell a few favours. Regarding the procurement of the house. Dalen can mention it while talking to Terra.

Alright.

Also as for the NCR/Legion thing, there is something similar. It's more along the lines of "Pre-Legion", as there is a underdog group of barbarians that's causing one heck of a free for all in the distant east. No unified lands yet, and just about everyone only manages to get by through looting and pillaging. The lands taken by the underdog group is well protected for the most part, the question is "how" since their military isn't any more unique than the others, not even in numbers. The underdog group should have suffered from being stretched too thin and facing too many enemies, but they're not.

I'd guess that it's a culture. The thing about the Legion, in New Vegas canon, was that they were brutal towards bandits in their territory. It was said that a merchant could walk across the entirety of Legion territory without encountering a single bandit or raider.

Oh that I know of, but at Legion had massive numbers. These guys (Whom I will now refer to as the Enders) are no larger than your average barbain horde in this world, and they're still suffering from being in constant war with other tribes and thus losing numbers steadily. But if we go over there, we may soon discover how they managed to keep the peace.

Enders? No reference to the Mongols? The Romans? The Greeks under Alexander?

You know what's the funny thing about those guys? They're all dead. Or at least, their history is long since passed. It's time for a new reign, not a blast from the past. Not to say that there won't be references to them anyways, in certain aspects.