I actually found it pretty disappointing the first time I played it, too, but now I like it. I liked it way better the second time around than I did the first time.

The game has a story, it's just all about politics and war rather than the characters. Combine this with the fact that it's spread apart by huge expanses of land filled with monsters that you have to travel through to progress and it really can feel like there's not much story there. It's there though.

If you hated it so much you weren't willing to play through it further than that, I wouldn't recommend you play it again because you probably still won't like it all that much. But it is a great game. There are still things I wish they wouldn't have done though, like changing the battle mechanics so radically, and getting rid of all the classic summon monsters, and completely abandoning the concept of character development, and not having characters speak in plain modern layman English rather than Quasi-Shakespearean dialect. These things by no means make it an inferior game to other FF titles...just radically different from them.

If you can get your hands on another copy without having to pay/pay much for it, I say give it one more chance. Otherwise, I wouldn't if I were you.