Mulan es una joven china, hija única de la familia Fa, que en lugar de buscar novio como el resto de sus amigas, se esfuerza por entrar en el Ejército para evitar que su anciano padre sea llamado a filas para defender al Emperador del acoso de los Hunos. Cuando el emisario imperial ordena que los varones de todas las familias se alisten en sus tropas, Mulan se hará pasar por soldado y se someterá a un duro entrenamiento hasta hacerse merecer la estima y la confianza del resto del escuadrón.

Los Angeles en el siglo XXI es una ciudad gris, lluviosa, siempre cubierta por una espesa capa de niebla, con enormes construcciones que se levantan sobre las ruínas de la antigua metrópoli. La Tierra es un planeta decadente, y lo mejor de la raza humana ha escapado hacia las colonias externas, lugares con verdes praderas.