Vandal Hearts is a turn-based strategy RPG. It follows a fixed plot-line with set battles, focusing more on strategic elements than adventure elements. The game's story revolves around the war between good and evil, as the player controls a group of characters trying to make a difference.
The gameplay involves navigating 3D grid-based maps, using each character's unique movements to outmaneuver enemies. As characters level up, they can unlock new abilities and progress along different story paths. Between battles, the player can interact with NPCs in cities and equip their party members with various equipment to improve their chances of success.