Nana Eiyuu Monogatari

Bandits attack a quiet village and kidnap a female magician. The two bravest local warriors are quite unable to protect their homeland by themselves, so they seek the help of a wandering adventurer named Ray. Ray agrees to rescue the girl and teams up with other heroes, each with his or her own motivation for the battle. Eventually, seven heroes travel together on a quest to stop a dangerous person who has forgotten his heritage in search for power.

[From MobyGames]