A hidden cave system in New Zealand is revealing fossil evidence of an ancient environment, hinting at a world unlike anything seen in the region today.