La historia tiene lugar en China durante la dinastía Han. Los hunos, liderados por el temido Shan Yu, lanzan una invasión por toda China. El emperador chino está preparando una movilización general de las fuerzas del país, lo que significa que todos los hombres de todas las familias del país están obligados a unirse al ejército chino. Cuando Fa Mulan se entera de que su padre Fa Zhou se está uniendo al ejército, decide ocupar su lugar.