400,000 years ago, early humans in Europe, Asia and Africa lived alongside giant straight-tusked elephants, far bigger than their modern-day cousins. Their evolution has long been a mystery to palaeontologists, but an extraordinary, enormous and near-complete skull is helping us uncover an obscure episode in the evolutionary history of these prehistoric megaherbivores.