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