It seems like the common opinion from critics, is that the story is weak, but the gameplay and exploration is great. Pretty much the same as FFV and FFXII. Thought FFXII's story grew on me the during my second playthrough. I'm not surprised about the story being weak, I never did buy into the whole 'JPop Boyband' theme of the main cast. It seems like if fans want a modern Final Fantasy with a great story, then they need to play the online version, FFXIV. Surprising, given the game's horrible start.
With that said, I haven't played it yet, so who knows.