Achieving global sustainability goals requires most people and societies to fundamentally alter their relationship with nature. New approaches are called for to guide change processes towards sustainable futures that embrace the plurality of people’s perspectives on nature. This paper presents a novel approach to exploring desirable futures for nature and people that was developed through an application in National Park Hollandse Duinen in the Netherlands. This new national park is developed bottom-up by a diverse group of actors reshaping their interactions with each other and with nature. Our approach, co-designed with key stakeholders of the national park, engages with a new pluralistic framework for nature values presented by the IPBES task force on scenarios and models to catalyze the development of nature-centered scenarios. We integrated this Nature Futures Framework with the Three Horizons Framework in a participatory workshop process designed to bring people’s diverse relationships with nature to the fore, and jointly envision desirable futures and the pathways to get there. An analytical framework is used to analyze and compare the visions and assess their potential contribution to the SDGs. We summarize the results of the application in National Park Hollandse Duinen and reflect on lessons learned. We see much potential for this values-based futures approach to support change processes in various social-ecological contexts toward more sustainable futures for nature and people.