Maiden of the Needle, Vol. 4 (manga)

The Realm Weaveguardian, the fairy that protects the Lomestometlo Kingdom with a solid barrier, has been cursed by the former queen and is unable to display its full strength. Yui learns that she must not only enhance her blessweaving abilities, but also find a weapon imbued with the power of wind to dispel the curse and heal the Weaveguardian. Yui and her companions enter the Labyrinth in search of the right weapon, and as they ponder how they should travel the maze, they discover a gate that can transport them to another location in an instant!