The barren Arctic desert was once a lush landscape of trees and vegetation with an array of animals, including the now extinct mastodon.