At the icy northern tip of Greenland, far into the Artic Circle, a deep bed of sediment beneath the mouth of a fjord has lain frozen and undisturbed for 2 million years.

Known as the Kap København Formation, this relic of a vanished world dates to a period when Earth was much warmer than it is today. The sediment built up in a...