You go back to the overworld, you click explore, a new location appears (if you have gotten both Medea and Gracie to agree to work together to help you cross). Go to the location, take a quiz about cats, the hints you can find should help you along, get the ruby if you answer enough questions correctly.