In this chapter, we draw attention to the need for, and yet radical nature of, embracing regenerative urban futures in the context of the climate and biodiversity crisis. This is a mission-oriented vision that recognises the need to fundamentally reconceptualise cities and urban regions as living entities that must be supported by more regenerative ways of imagining the role of urban nature cultures and multispecies justice. This is an emphasis on the “livingness” of cities and the urgent need to shift away from extraction, devaluation, and displacement practices that affect both humans and non-humans. Genuinely addressing a regenerative future vision demands that cities are co-designed with, and for, the flourishing of more-than-human communities. The chapter draws on the Three Horizons approach to put forward a paradigm shift to regenerative futures, which is framed as alternative ways of governing our cities, and illustrates this shift with examples of regenerative practices in Australia. The need for urban regeneration as a transformative mission within the Australian context is highlighted.