Unregistered

I'm still having trouble getting through the Eastern Red Desert. I'm stuck at the first Mad Hatters Hat you come to in that part that takes you to the heart door. I really am confused as to what to do.