"Two Powerful Brothers. Two Powerful Armies. One Survivor."

Vasteel is a hex-based war strategy game in its core. The story mode takes the player (who controls either Stefan's or Faliall's armies) through various top-down maps, on which the two armies will try to annihilate each other, advance to a better position, conquer enemy cities, etc.

The governing planet of the Vasteel Solar System is called Belose. Emperors of the Faracia dynasty have been ruling the planet for hundreds of years. However, the last emperor turned out to be rather unpopular with the people, and they began talking about changing the government system. Unexpectedly, the emperor becomes gravely ill and dies soon thereafter. His elder son, Faliall, is proclaimed the heir. However, Faliall's younger brother, Stefan, cares for the wishes of the simple folk, and is willing to change things. Hence, the bloody war between the two brothers for power and justice begins...