Forty million years ago, Sardinia broke away from Europe and headed towards Africa, picking up a rich diversity of passengers along the way.