From the box, the "dungeon terrain" is nothing more than standard Heroscape hex pieces in a new, gray color. I didn't see anything that looks like walls, which i agree, is a disappointment!
It wouldn't be too tough to make a wall that fits the hexes. The Ruins in the original Heroscape...