After another scene you'll find yourself by Jibral city gates. There's a chest with Cure-All to the right. Look around the town. Check out the announcement board to get +3 SP. There are three girls standing nearby - try to talk to them until they give you a medal. Find all the shops around and buy whatever you feel like (there's a few new spells available, including Revive, Cancel, Water, Slowa, Shielda). In the spell & accessory shop examine the armors by the wall to get +2SP. There are 2xMedals in a chest nearby. Touch the counter to get +10 XP. Get into the inn. Just before you enter, examine a shady corner just across the street - 5xMedals there.
Talk to Fushira. There's a chest with 3xMedals by him. Go to the castle now.
Look to the left - under a tree there's a chest with Ultra Medicine. A little bit further there's a save point and a teleporter. Get inside the palace. Go upstairs using the left staircase. Go left and enter Minister Jonveeno's office (talk to the guard to check if it's the right room). Take 3xMedals from a chest there. Jonveeno won't be able to help you in any way. Go to Senior Minister's office, that exactly in the opposite end of the corridor. Take 5xMedals from a chest there and talk to the guy. Guards will take you to the throne room.
After the scene talk to the king once more. Try it for the third time when you're on the terasse. Talk to Zola as well. Get back to the palace. Enter the king's quarters (3rd floor, to the left). In the bedroom you'll find 2xMedals (weapon rack) and a Grand Sapphire (chest). In a room at the opposite side of the floor there are a few useful items (Antidote, Seadiness Salve etc.). Get back to the 2 floor and go to the courtyard - to the left there's a chest with 25xMedals (!). On the 2 floor there're Blademaster's Quarters as well. It's worth checking out. Get to the bottom floor. You can visit a kitchen there (Grand Emerald and a few minor things). Finally, get to the basement.
Near the entrance there's a Power-Swap Dart. You'll reach a room where you'll see 3 room along the sides. Your goal is to enter the laboratory (to the left, in the back), but also take your time to look around the other rooms. Enter the back room of the lab and talk to Zola. Leave and agree to follow her to her private quarters (who wouldn't, huh). After another scene get to the bedroom and take a Grand Amethyst from a chest. In the locker's you'll find a Sapphire and a Ruby. Leave the palace and get to the inn to take a nap. If you want to buy some supplies before the act's finale, now is the time. Talk to Fushira. After a scene he'll give you 10x Phoenix Talon.
Leave the room. Go down the stairs, take a Leather Belt and Magic Shoes along the way. There are the items that can be used by characters trained in Generalist class. Leave the inn and go to the palace. Save your game and run to the courtyard.
After a long cut-scene, a mini-game awaits you. You have to tap the X and B buttons in order to pull in the flying fortress (there's an achievement for perfect performance). When you deal with it, talk to Zola.