Dalam sebuah daratan Sostegaria, dua kerajaan yang saling membenci masuk kedalam sebuah kancah pertempuran. Kalian akan bermain sebagai pemuda yatim yang bernama tobias martin, yang terdorong untuk mempertahankan tanah kelahirannya, dan membalaskan dendam setiap penduduk yang telah mati. Namun tobias bertekad untuk berperang atas nama perdamaian. Kisah dalam serial ini merupakan sebuah prequel dari vandal hearts pertama.