Majin and the Forsaken Kingdom

You obtain this in the Chibirias Stern, after unlocking the door by smashing the three totems in the Dudugera Ash Desert region. Once you enter the screen, run East straight across from the entrance and take out the enemies congregating there. Then, open the door immediately behind them (this is important!). There's a chest behind it you can climb up on the Majin to grab.

Make your way back to the first branching path to the north. We need to unlock that big door so that the Majin can go up the stairs. Head all the way around to where you can see the Flame berry behind the grate, then look south to see a salamander. Use the Majin to hop up there. Sneak around to kill the two darkness soldiers up here, then grab an explosive barrel from the south, across the little bridge. (This is why we made sure to raise the door earlier; there's an eye directly behind it that would shoot you off this bridge.)

Once you have your barrel, go back to the north and make your way up the stairs. When you get to the little overhang that juts out to the side of the cracked wall we need to blow open, throw the barrel. You reveal...another barrel. And another cracked wall. The idea here is to throw the barrel as close to the wall as you can without getting zapped by the eye. Then, back up some and throw a rock directly at the barrel (LB to enter throw mode, X to throw a rock) so that the eye will zap the barrel and open the wall. Run past the eye, up the ladder, and kill the eye. Then around the corner, and stalk/shiv one more baddie. Run across the bridge and drop down onto the switch you need to unlock the door. Call up the Majin and make your way aaaaaall the way back to where the eye was, then down to command the Majin to eat the Flame berry.