As evidence of climate change strengthens, knowledge of its regional implications becomes an urgent need for decision making. Current understanding of regional precipitation changes is substantially limited by our understanding of the atmospheric circulation response to climate change, which to a high degree remains uncertain. This uncertainty is reflected in the wide spread in atmospheric circulation changes projected in multimodel ensembles, which cannot be directly interpreted in a probabilistic sense. The uncertainty can instead be represented by studying a discrete set of physically plausible storylines of atmospheric circulation changes. By mining CMIP5 model output, here we take this broader perspective and develop storylines for Southern Hemisphere (SH) midlatitude circulation changes, conditioned on the degree of global-mean warming, based on the climate responses of two remote drivers: the enhanced warming of the tropical upper troposphere and the strengthening of the stratospheric polar vortex. For the three continental domains in the SH, we analyse the precipitation changes under each storyline. To allow comparison with previous studies, we also link both circulation and precipitation changes with those of the Southern Annular Mode. Our results show that the response to tropical warming leads to a strengthening of the midlatitude westerly winds, whilst the response to a delayed breakdown (for DJF) or strengthening (for JJA) of the stratospheric vortex leads to a poleward shift of the westerly winds and the storm tracks. However, the circulation response is not zonally symmetric and the regional precipitation storylines for South America, South Africa, South of Australia and New Zealand exhibit quite specific dependencies on the two remote drivers, which are not well represented by changes in the Southern Annular Mode.