I'm playing on Normal difficulty, and against a tough enemy, I think the battle system works really well. I've had some really satisfying fights against bosses, and I'm about 11 hours in.
The problem is with regular encounters - in almost every fight, I can win on the first turn by just braving up a couple of fast attackers to four turns and unloading. It kind of makes it a grind, and recently I've just put it on auto fight and I just walk around. I could jack it up to hard difficulty, but the boss fights have been just challenging enough.
The story is cute enough and works fine, but the dialog and little interactions between the characters are sometimes pretty unbearable. The little womanizing quips aren't funny or witty - they're just juvenile and boring.
Otherwise, it's pretty great. I especially love how many different villain characters there are, especially since you unlock a new job after beating most of them.