I'm starting to think that "barrier" is just an awkward translation for a Japanese term that doesn't really translate well.
Probably something like "kekkai" or whatever it was. There was some other anime all about them a while back, so I'm betting it is the same term... but it probably translates to something like "absolute domain" or somesuch in this context.