These caves were unexplored for thousands of years, protected by swirling mists and terrifying tales.