After you cross the bridge, rest in the Inn if you are hurt. There are stores inside all of the empty caves. Attack the pigs and buy stuff at the stores. After visiting the stores, go up and avoid the bomb throwers. You will now be in front of a large door. When you enter the palace you will need to defeat the ninjas by throwing coins at them. At the end of the palace you will meet ninjas that are on a kite.