It's a bit cryptic, but if you haven't already given up completely and couldn't figure it out yet, you need to defeat and smooch all the enemies along the way. There are two gates, the second one allows you to skip one or two enemies. I can't remember anymore exactly how many.