We are at a critical crossroads for the future governance of the high seas. We used the Nature Futures Framework to explore desirable futures for the high seas. Creative endeavours of co-production encourage imagination to address challenges. Participatory processes are important tools in the science-policy interface. Stories and art can be powerful ways to overcome barriers.