The “extremely dangerous” storm has prompted the evacuation of over 500,000 individuals in Vietnam and thousands across China.