Millions on alert as major storm hits west