After saving Leena in the Tsukue Plains, return to Frontier Village. Talk to the old man in the Tavern. You will learn that the is something in the center of the lava pond. Go to Smoking Bones Cave, search the center near the Salamander with a flying character. That is where the Logos Key is.