During the last century, the human way of life has begun to transgress many of the Earth's biophysical boundaries in an alarming way. The consequences of this are more dramatic and long lasting than ever before. Many researchers even argue that humanity has created a new geological epoch, which they call "Anthropocene". Education, even in early childhood (EC), is often presented as a remedy for these complex problems. Yet, how can anyone prepare young children to deal with such tremendous changes? The primary aim of our study is to define and outline what the mission of early childhood education (ECE) might be in the epoch of the Anthropocene. Through a comprehensive review of the literature, we have tried to find answers about how the Anthropocene could be addressed in ECE. We have searched for answers in the natural science literature, policy documents, educational research articles and philosophy, and discuss the various standpoints we have identified. We argue that the Anthropocene demands a new, more authentic education; a change towards a more holistic, transformative, sustainability-oriented approach. At the same time, children, as always, have a right to a safe, positive and encouraging childhood.