A story without conflict is boring. Conflict is what gives your protagonist not only something to strive for, but to strive against. The thing to remember is that not all conflict has to be people hacking at one another with swords. You can create conflict in many other ways...
Above all else, this is something new writers need to pay attention to. Especially around here, because the Elder Scrolls series, as games, are so combat focused that some of the more subtle aspects are pushed to the background. Not all conflict is combat. Conflict drives a story, makes it engaging and interesting to read; combat should be used sparingly, and only when a deeper conflict is involved. On a movie screen, combat is interesting because we see all the bloody bits and gore, but in a book you don't have that advantage. Combat can actually end up pretty boring if it is used too frequently, especially if it is only for the sake of having a fight scene. Any fight should have meaning and purpose; if it does not advance the plot, it is just a random fight scene, and unless written exceptionally well, it is usually boring.
SubRosa gave some excellent examples of inter-character conflict that have nothing to do with violence, and some inner conflicts as well. Not all of them have to be romantic in nature, of course; some of the most interesting relationships are rivalries- or even outright enemies- that are forced to interact. These relationships can be developed through dialogue, actions, and perhaps the occasional fight scene; all to give insight into the characters and advance the plot, of course. Two kids competing to be top in their class, or two coworkers aiming for the same promotion; a soldier who disobeys his commanding officer, or a group of citizens protesting their government. You can even have person versus nature conflicts: a woman is lost in the wilderness, and has to survive the elements until her rescue. Anything can be a good conflict, so don't limit yourself to violence.
Perfect characters are boring. Your characters need flaws, that gives them something to work to overcome (and create that conflict).
Perfect protagonists are incredibly dull. Why would I read about someone if I already knew they would win? If Joe the Barbarian is the best warrior in the land, the most powerful mage, and the leader of the local crime guild, who in the world is going to go up against him? There's a reason Superman had Kryptonite. Every character needs flaws in order to be interesting, or else there is no conflict at all. A character that is overpowered is called uber, and in both RPing and writing it is considered a bad thing.
So you have a story that revolves around war and battle, so what? There are a lot of good war stories out there, but the one thing they all have in common is that they don't just show the hero when he's killing the enemy. War is about way more than just knocking around bad guy skulls. Any fight is going to involve questions about morality, first of all. "Is all this killing right? Are the other guys really that bad? Is it worth the lives we lose?" All of those are potential internal conflicts for the protagonist. Grief for dead comrades is another good one, and disagreements with the commanding officer. You show the soldier while he lies in bed, reading a letter from his wife. You show him while he's shaving, eating his meal with his friends, or crying over his dead brothers. You show him as a person, as a human being, with all his flaws, his doubts, his fears. There is more to people than meets the eye; there should be more to your characters than just a soldier.
And once you have interesting, dynamic characters in an appropriate setting and good backstory, the rest will write itself. Get a loose outline of the plot together, decide how you want the story to end and how the characters will be changed by it. Then find out where you want to start and just put pen on paper. Characters will be fleshed out as you go, the story will progress by itself if you let it. All you are there to do is guide it in the right direction, and keep your characters in check. Make sure everything they do is believable; if you can't see yourself doing it in their shoes, they shouldn't be doing it either. After all that, the only thing to do is have fun with it. Enjoy the story, and your reader will enjoy it too. The only way to get better is to practice; if you've never written a bad story, you won't know how to write a good one.
Hope some of those cliche pieces of advice help a little.
If you have any more questions, please feel free to ask, and once you get that story started, let us know and post it up here. I'll do my best to take a look and give a review, and I'm sure some other people will as well. :thumbsup: