Institutional responses to climate change stresses through planning will require new and amended forms of governance. Institutional framing of change imperatives can significantly condition associated governance responses. This paper builds on scholarly conversations concerning the conceptual role of ‘storylines’ in shaping institutional responses to climate change through governance. It draws on conceptual perspectives of climate change as a ‘transformative stressor’, which can compel institutional transformation within planning. The concepts of storylines and transformative stressors are conceptually linked. The conceptual approach is applied to an empirical enquiry focused on the regional planning regime of South East Queensland (SEQ), Australia. This paper reports and examines three institutional storylines of responding to climate change through planning governance in SEQ. It concludes that the manifestation of climate change as a transformative stressor in SEQ prompted institutional transformation, leading to a dominant storyline focused on climate adaptation as an important facet of regional planning governance.