Can you name the anime?

I watched an anime some years ago and I can't remember the name of it. In the anime, two school girls are transported to another world with chibi(esk) people. The are trying to save the queen from some evil guy. In this anime, showing bare feet is considered promiscuous. Thats about all I can remember of it. Do you know its name?