...Что мы получаем, если смешиваем сложный политический заговор, интриги правительства, разносторонние взгляды в средневековом мире фантазии? Правильно - это Vandal Hearts. Страна, погрязшая в кровавых революциях против коррумпированного и тиранического правительства, начинает рушиться под весом недавно полученной независимости. Героический лидер революции, который все надеялись приведет новую страну к светлому будущему, загадочно исчез. И теперь некоторые люди с помощью интриг пытаются использовать в своих интересах уязвимость страны.
...Вы управляете командой во главе с Эшем Ламбертом, который представляет Внутренние Силы Безопасности Иштарии. Он был послан исследовать исчезновение национального героя - генерала Магнуса. По пути вы будите встречать как множество врагов, так и немало союзников, которых можно будет привлечь себе в команду.
...Сражения в Vandal Hearts представляют собой пошаговые бои, в которых противостоящие стороны ходят по очереди. Это напоминает шахматную доску, но с фигурками в роли людей. Поэтому вы всегда можете по-разному продумывать ваши ходы для достижения конечной цели, а именно – победы!

Отличия от оригинала: Картинка титульного экрана заменена на скрытый титульник из японской версии игры.
В финальный видеоролик добавлено эксклюзивное видео из версии игры для Sega Saturn.