A series of extraordinary discoveries over the past decade has transformed our ideas about the evolution of early animals, and of the world they lived in.