De game speelt zich af voor het originele Vandal Hearts dat in 1997 op de PlayStation verscheen. Het verhaal draait om protagonist Tobias Martin en het continent Sostegaria. De gameplay lijkt op die van het origineel, maar de vechtmechaniek is wel aangepast volgens Konami. De game kent verder verschillende einden en past zich aan de speelwijze van de speler aan.

32-bit

Vandal Hearts was één van de eerste RPG's die voor de 32-bit console verscheen en kwam in Japan ook uit op de Saturn. De game was populair genoeg om een vervolg te krijgen, die exlcusief voor de PlayStation uitkwam.