In the hills stage called "Fae's Overpass" there's an entrance to the mines and underground area.
If you've already obtained the sliding tackle skill you can then proceed through and at the very bottom of the mines (where there's a save point) if you go through the tunnel to the right you'll reach the Crystal Caves where the batgirls reside.