40 million years ago, Sardinia broke away from Europe, heading towards Africa. Along the way, this it picked up a rich diversity of passengers.