Final Fantasy: Crystal Chronicles

From the introduction: Oh, you’ve arrived. Well, we scouted ahead of you on the lady’s orders, and sorry to report, but this world isn’t in the best shape. Of course, the administration follows a strict no interference policy, so if there’s anybody who can really do something about this mess – it’s going to be you.