После победы над Королем Демонов принц Анри разрывает помолвку с графиней Ромелией фон Грэхэм и изгоняет её из отряда героев, считая девушку бесполезной в бою. Ромелия принимает это решение, так как её истинная цель лежит за пределами личной славы. Она возвращается в свои владения, чтобы собрать собственную армию и очистить земли от остатков демонических сил, угрожающих мирному населению. Используя стратегический гений и лидерские качества, графиня начинает войну за восстановление разрушенной страны.