Mai-Otome

Arika of the Mysterious Valley (1x23)

:

Arika, Mashiro and Miyu end up in the Black Valley, where they encounter Mai and Mikoto the Cat Goddess. Natsuki and Nao later join them.