First Queen IV: Varcia Senki (1994)

The land of Logris was originally inhabited by elves, dwarves, and other magical creatures. When the humans arrived, the cultural differences between the races were not enough to provoke a war, so for a while they co-existed peacefully. Afterwards, the humans have split into several smaller nations. The nation of Barcia in the north had a small population, and its king Zenel was worried his country will be conquered by others. To prevent that, he invited the dark magician Zon, who cast a spell over his soldiers. But nothing comes without a price. Insanity seized the king and its army. Barcia began invading other countries. A warrior named Ares and his friends try to assassinate the king, but as a result, Ares is thrown in prison. A mysterious man with magical powers saves Ares, telling him that it's time to sort out the differences between nations and races, and lead an army to stop the madness of Barcia...