The portal to Emptyland is a reward from a series of quests. The quests can be found in the Companions tab in your Quest Book and are marked with a golden key icon.