Adaptation is increasingly understood as a necessary response in respect of climate change impacts on urban settlements. Australia is heavily urbanised and climate change is likely to impact severely on its urban environments. Accordingly, climate adaptation must become a key component of urban management. This paper is part of a wider project and reports early insights into the problem of how adaptation may be institutionally operationalised within a planning regime. In this instance, the operationalisation of adaptation refers to adaptation becoming incorporated, codified and implemented as a central principle of planning governance. This paper has three key purposes: first, to set out a conceptual approach to climate adaptation as an institutional challenge; second, to identify the intersection of this problem with planning; third, to report on an on-going empirical investigation in Southeast Queensland (SEQ). Informed by key social scientific theories of institutionalism, this paper develops a conceptual framework that understands the metro-regional planning system of SEQ as an institutional regime capable of undergoing a process of change to respond to the adaptation imperative. It is posited that the success or failure of the SEQ regime's response to the adaptation imperative is contingent on its ability to undergo institutional change. A capacity for change in this regard is understood to be subject to the influence of various internal and external barriers and pathways that promote or hinder processes of institutional change. Specific attention is paid to the role of 'storylines' in facilitating or blocking institutional change.