It's not easy, but you have to be persistent. You might have to defeat a demon lord, or warp through several worlds. But once you do, you walk up the wizard stairs, and produce your magic key you got in the water world and unlock the chamber door. Then, you walk right up to the princess, and give her a smooch. Does that make sense?