The Region of Stone was one of six elemental regions located on Okoto.
The great barren desert spread across the northwestern part of Okoto. The most dangerous phenomenon in the desert was sandstorms that blow across the wasteland. Cacti grew in different places across the desert. Large sandy domed villages protruded from the sides of cliffs. It's southern edge bordered the Region of Earth, creating a barren rocky border, that was easier to cross for travel.
At some point in time, the region became infested with Skull Spiders.
Before Pohatu could claim his mask, the Protector of Stone was attacked by Skull Spiders. Pohatu defeated them, and then set off for the Ancient City of the Mask Makers.