Africa and Germany get extra marks for difficulty, compared to the other castles in the game, since they're mazes. You have multiple paths to choose from, and only one of them is right. Taking wrong turns forces you to go through places you've already been to. Still, you'll should still be fine, as long as you follow the path described below.
On the outside, jump and strike above the torch on the right to get an "S" Bowl.
Room 1
No choice, but to fall through the hole in the floor.
Room 2
Go to the wall on the right. Duck and stab it to get a Blue Jar. To get out of this "endless" room (every path you take will lead back here), leave the screen by climbing the steps (doesn't matter which direction, but if you go down, the birds won't hit you). Next, fall off the screen through the hole in the lower right. Finally, fall through the same hole again.
Room 3
Drop to the bottom and have Cutrus attack the middle of the blocks that form a staircase. You'll find a Blue Jar. The bird is the only one who can kill the guard next to these steps, as well. After you he's gone, fall through the hole next to him.
Room 1
You're now on the right side of the hole you fell through at the start. Attack the blocks to your left to get a Clue Scroll. Set the bird loose again and attack the guard that comes from the right. Take the stairs down from here.
Room 2
Although this room looks exactly the same as the endless room you went through before, this really is a different place. Crouch and attack the left wall for another Blue Jar (same location as in this room's "twin"). The spear- thrower has an Ice Ball for you. Go back up the way you came.
Room 1
This is a good place to build up your item energy for the boss. Climb up the stairs from here, when you're done.
Room 4
From the upper level, go left and fall down. Jump-attack the left wall down there for an "S" Jar. Leave using the only steps available.
Room 1
Drop into the hole on the left.
Room 2
This is the "endless" room again. Proceed as shown above to get out.
Room 3
Climb the steps you land next to.
Room 2
This is the right side of a room you've been to. There are no new items, but you need to go up from here. You'll get a Dagger from the guard. IMPORTANT: If you leave this room using the steps in the lower right and come back in using the same steps, you will need to leave and re-enter this room from the lower left, in order to reach the boss.
Room 3
Finally! You've found a way to the door that leads to the boss. Send Cutrus through the wall to hit the switch.
Boss
Climb over the first pile of blocks and attack the left side of it for a "G" Jar. Then quickly attack the axe-throwing boss while you can't be hurt. Use the Ice Ball, if the power wears off.