Five hundred million years before the dawn of dinosaurs, strange animals ruled a frozen planet.