Hay muchas formas para hacer tu petición. Tan sólo te diré las más simples y elige la que más te apetezca o la que mejor se adapte a tu mapa:
Para la primera, deberás anotar las coordenadas de la zona donde se encuentran los barrier blocks (si es un área extensa, coge el centro y el radio). Con un testfor (conectado a un reloj y, por el otro extremo a un comparador) a la zona, podrás detectar si el jugador se encuentra en ella. Modifica el siguiente comando con los valores que habías anotado:/testfor @p[<Coordenada X>,<Coordenada Y>,<Coordenada Z>,3]
/testfor @p[<Coordenada X>,<Coordenada Y>,<Coordenada Z>,<Radio hasta el extremo del área>]
Si el área fuese muy extensa o rectangular, deberás coger, en este caso los datos anteriores (pero en este caso la x, y y z tendrán que ser de las esquinas oeste, inferior y norte respectivamente) y otros tres adicionales, que serán el aumento de bloques necesarios para alcanzar el otro extremo de la zona.
Sé que esto resulta un tanto complicado de entender, pero también de explicar. Si tienes dudas házmelo saber para poder ayudarte.
Introduce entonces todos los valores anteriores en este comando:/testfor @p[<Coordenada X oeste>,<Coordenada Y inferior>,<Coordenada Z norte>,dx=<Distancia desde x hasta el extremo este>,dy=2,dz=<Distancia desde z hasta el extremo sur>]
La segunda forma de hacerlo es bastante similar a la anterior pero en vez de buscar el jugador en unas coordenadas, comprueba que se encuentre sobre barrier blocks. Para llevarla a cabo también necesitarás un reloj y un comparador (y la versión 1.8), pero además, el comando execute:/execute @p ~ ~ ~ detect ~ ~-1 ~ minecraft:barrier 0 /tp @p[r=0] <Coordenada X> <Coordenada Y> <Coordenada Z>
Con este método, el jugador será transportado automáticamente al lugar de destino que establezcas.
Si con estas dos formas no te es suficiente, ya que ahora no puedo seguir desarrollando el resto, espera a que regrese y termine de ayudarte. Te puedo decir de antemano que una de las formas que me faltan por decirte no necesita un reloj (por lo que puede serte útil si pretendes evitar el lag).