The Lunarian's Tale is pretty high-level. With Golbez at level 40, I'd say we're already ready to take on the Challenge Dungeon.
Challengingway is at the Hummingway Abode. This is a pretty simple dungeon, with lots of secret passages. From the start, we head east then north. We follow the part, taking the secret passages as we get to them for some consumables. We proceed north to the next room.
There's a Save Point here, followed by a fork. We continue on to the fourth room. We head west here, finding a treasure and a secret passage that takes us back a couple of rooms. The path ends at the Master's Staff, a staff Golbez can use (Fusoya, for whatever reason, can't equip it) which heals when used as an item. We'll stick with the Icebrand for now.
Once we get that we head back to the north. After a while, there's another Save Point and the boss.
Kirin can be tough. It counters all magic with Holy and uses some really strong spells in general. His physical can also hit both characters at once. We Berserk Golbez, Haste both of us, Slow Kirin (It's early in the fight, so we can take the hit from Holy), and also use Float, as Kirin can use Quake. Then it's a matter of just waiting it out.
And our reward is... the Enhancement Sword! A very nice weapon for Golbez. In addition to that, we can get a full set of Diamond equipment for Golbez.
Wait a sec, where are the big prizes? Well, we can also get the Proof of Courage. We'll see what that can do next time.
Stats:
Golbez: Lv 41 HP:2971 MP:312 Strength:42 Speed:26 Stamina:45 Intellect:45 Spirit:31 Attack:102 (7x99% Accuracy) Defence:56 (5x40% Evasion) Magic Defence:16 (2x21% Evasion)