Climate change has been described as the issue of our times. The World Health Organization argues that it will result in both beneficial and harmful effects for human populations and that the harms are likely to outweigh the benefits. Climate scientists can sketch an outline of the probable changes by country, and even region within a country. The effect of climate change on communities is much harder to predict. However, it can be argued with some confidence that the effects will be unequally distributed across communities and that the ways in which communities respond will make a substantial difference to their wellbeing. This paper uses the predictions for climate change in Victoria, Australia, as the background to a discussion of primary health care principles and how they might translate into coping, adaptation and mitigation activities within the primary health care sector. The major primary health care agencies are linked to one another through Primary Care Partnership structures and processes, which provide a foundation for sector-wide responses to climate change. The concept of a storyline, a brief scenario capturing the logic of changes and potential responses, is used to link evidence of climate change effects on communities and individuals to potential responses by primary health care agencies.