You should check out the saloon in the desert area, they can teach you how to get through the doors there and the dungeon ship!
