Defeat Kaali to impress Agnes and then go with her on scavenge runs. Soon or later you will encounter a cave with a four-lever-riddle in front of a big stone door. If you can solve it the NPC behind that door will give you the stone.
