The National Weather Service has issued an extreme weather warning of a life-threatening and destructive windstorm