Vandal Hearts: Flames of Judgment isn't a remake of the original Strategy RPG (SRPG), but instead a prequel. The story is pretty typical for the genre; an unlikely hero (Tobias) and a ragtag bad of soldiers become heroes in a war they have no business taking part in. Without giving too much away, the story is actually pretty good with lots of little twists and other hooks. Too bad the awkward visual style throws everything off.
Gameplay is also typical for the genre, but the usually complex systems that make SRPGs so insurmountable have been pared down to something that's still reasonably complex, but not intimidating. One major improvement to Vandal Heart's combat system is the ability to dual wield weapons. It's a simple change, but it opens up a number of neat changes and strategies. Since you can carry both a melee and ranged weapon, there are fewer "wasted" moves early in matches. It's possible to get in an extra ranged attack early on instead of just using an entire turn to move a character into position.
Even with a simplified system, Vandal Hearts is still a SRPG at its core. If you've never found games like Final Fantasy Tactics of much interest, there's nothing here to sway you into magically liking the genre. Matches are faster, but still slow.