Talk to the young man in the tavern at Yuzu. He tells you that he dropped a weird fruit in a plus sign bog. Pick it up and give it to him. You will then recieve the Earth Key.