В поисках актрисы на роль Мулан ассистенты режиссёра побывали в пяти странах и встретились с почти 1 000 кандидатками. Требования к кандидаткам предъявлялись следующие: владение боевыми искусствами, знание английского языка и хотя бы относительная известность.
В мультфильме 1998 года главным антагонистом был Шань-Ю, военачальник гуннов, тогда как здесь в роли злодея выступает ведьма. Такое решение было принято, чтобы максимально приблизить фильм к усе (приключенческому жанру китайского фэнтези с упором на восточные единоборства) и оправдать наличие сверхъестественных элементов и персонажей.