Fire Emblem: The Sacred Stones takes place in the continent of Magvel.
Demons once populated the continent, but mankind gained piece by sealing the evil forces with five magic stones. Time passed, and the stones became the heirlooms of royal families whose kingdoms divide the present-day continent.
The story begins as the most powerful of these kingdoms, the Grado Empire, begins to invade the remainder of Magvel. The Lunes Kingdom, a neighboring kingdom to the Grado Empire, incurs a sudden attack against which it cannot defend, and begins losing its territory.
The Grado Empire army reaches the Lunes Kingdom royal city and the Lunes Kingdom falls. Battles feature submaps which you'll be able to enter and leave at will and there is a new class change system that allows players to select from two upper level classes when the time comes to upgrade.