The Lost World of Gothitelle!

The adventurers cross a foggy bridge and seemingly into the past where they meet a young girl and her Gotitelle.