Here's a crude sketch of how the map looks based on the background of the trailer. The desert appears to be adjacent to the areas, not in the middle of them. The arrows are an example of how the areas could be connected to eachother through portals to make a labyrinth while also being connected to the desert area.