As usually conceived and practiced, education – sustainability, environmental and beyond – is embedded in an overarching narrative of progress: increasing human knowledge leading us to make wiser decisions about our behaviour, as individuals and societies. This article outlines an alternative story that draws on the work of two Indigenous scholars, E. Richard Atleo (Nuu-chah-nulth) and Leanne Simpson (Nishnaabeg), who approach living well as a quest to co-exist in harmony and balance with all our relations (that is, the living world of which we are an integral part). Among the core principles they identify are self-determination, consent and sacred respect, understood both as operative in the functioning of healthy ecosystems and as guides to human development and relationships. We show how these principles are grounded in a quest for the mutual beneficial flourishing of free beings and trace some of their implications for environmental education. While stories of this kind are at odds with the current dominant conception of schooling, there are many ways in which they could begin to influence how we move beyond the metacrisis and further, how wethink about and practice education for eco-social –cultural change and the future world/s to come.