Record-breaking warmth will soon be replaced by a potent storm system as temperatures plummet across the region.