Humans once shared the planet with twenty-foot-long lizards and marsupials that weighed up to three tons.