A strong storm moving across the West will spread into the Plains, bringing heavy snow, rain, ice and severe weather.