Nana Eiyuu Monogatari II

The kingdoms of Clarence and Garla are at war with each other. The priestess Mirelia leads a group of children refugees through a forest, and is attacked by Garlan troops. Guy, a Garlan officer, doubts the methods of his superior, general Neston, and helps Mirelia and the kids escape. On their way they meet other heroes who are willing to protect the children and together resist the Garlan invasion.

[From MobyGames]