Hidden inside ordinary-looking rocks, an astonishing trove of fossils paints a dramatic picture of how rat-sized creatures ballooned in size and began to evolve into the vast array of species—from cheetahs to bats to whales to humans—that rule our planet today.