The Lands of Middlemist

From the introduction:

Many are the worlds of Shelmarch... From the southernmost tip of Arnheim's dusty shore to the northern plains of the Impassable Wastes. Adventure awaits in the troubled kingdoms, the disputed territories and the wild lands. But beware the lands beyond civilisation, for the map-makers have never ventured there and doom awaits those who travel without caution or tread where the black lords hold dominion in their black sands.