Vous incarnez Ash Lambert, un héros déchiré entre sauver son pays et restaurer l'honneur de la dynastie Lambert en disgrâce. Alors qu'il lutte contre ses démons intérieurs et ses problèmes personnels, il rencontrera divers compagnons tout au long de son voyage. Ils aideront votre personnage à lutter pour renverser le régime oppressif et éloigner un être ancien qui menace le monde. Vandal-Hearts est un jeu de stratégie au tour par tour en 3D. Contrairement à de nombreux jeux du genre, les différents champs de bataille ont des surfaces inclinées qui joueront soit à votre avantage, soit contre vous. Ce sera à vous d'adapter votre stratégie et de monter une attaque offensive appropriée contre vos ennemis ainsi que de mettre en place des mesures défensives.