Na kontinentu Sostegaria je po mnoha stoletích sesazena vládnoucí dynastie a z jejího popela vzniká republika Ishtaria. Vůdcové revoluce usedají na nejvyšší místa nově zformované země, netrvá však dlouho a noví vládci začínají zneužívat své moci. Jedním z prvních, kdo si všímá korupce vlády, je Ash Lambert, člen Istharkých obranných sil.
Vandal Hearts je taktickým RPG, ve kterém všechny boje probíhají na klasickém čtvercovém poli. Klíčem k úspěchu je správné využívání tříd (povolání) svých jednotek, kde každá třída je ve výhodě či nevýhodě, vůči jiné. Úspěch hry dal vzniknout i nepřímému pokračování Vandal Hearts II.
Máte někdo originálku té hry? Byla to jedna z mála tactics her, která mi přišla tak vyvážena a přirozeně odsýpávající, že mi vůbec nevadila absence grindu a možnosti se posunout s postavami tak nějak kapku mimo soutěž a ulehčit si další postup.