Wild Arms 2

When a terrorist organization called Odessa tries to conquer the world, an international anti-terrorist group called ARMS is formed to combat them. They recruit several heroes to help them, including Ashley, a gunfighter; Lilka, a teenage sorceress; and Brad, a former war hero.