To offer another perspective on the story:
Normally, I'm not much into story stuff in many games.... I can thank Square for that, with the convoluted emo-tastic gibberish that the FF series often is. Not to mention that story stuff in those tends to be REALLY DRAWN OUT. Just.... agh! Cutscenes! So many!
I have no problems with the idea of story in games in general.... I actually read a ton of books of various genres, so I really do like a good story when it's told well. But so many games, particularly on consoles, just cannot manage this. So, both on console and PC, I tend to stick with games that really arent big on it (or in some cases, have almost no story at all), figuring that when I'm in the mood for a good story, I've got my piles of books to read.
All of that being said, so far I've found the story in this game to be holding my interest pretty well. The writing isnt always perfect, BUT, it's often entertaining, and it is shortish and more importantly, it GETS ITS POINT ACROSS, without taking 20 bloody minutes to say something that COULD be said in 2 minutes. It clearly gets across the theme of sacrifice, of what everyone had to do and go through to get the player the Oblivion Crystal, and also conveys a bit of a sense of hope mixed with despair, as the group knows that while they have the means to win now, Demonaica is still stupidly powerful and has pretty much all of the advantages.
Though, indeed, some things could be fleshed out a bit more; the background on the henchmen, and on Demonaica himself for that matter (the most I know about him where I'm at is "Big evil jerk, has mysterious uber-crystal of immortality which he got from who knows where"), but also some more stuff about the world in general. The first game brought up some things about the world like the Ilari, and of course the mysterious and deadly wind, among other things, but the second game doesnt seem to say all of that much in regards to the surrounding world, or things of that nature.
Or at least, it doesnt say much yet; I *still* need to actually finish the game, I've ended up restarting a whole pile of times for all sorts of reasons, so while I've played this quite a lot now I havent seen the end, so there might be more exploring of those ideas near the end bits, but of what I've seen so far, those are some of my own thoughts on it.