La producción comenzó en 1993, con un guion adaptado primordialmente a partir de un cortometraje en producción titulado "China Doll" —trad. literal: "Muñeca de China"— y del ya mencionado poema chino, a cargo de Rita Hsiao, Philip LaZebnik, Chris Sanders, Eugenia Bostwick-Singer y Raymond Singer. Para proporcionar un mayor realismo al diseño de los personajes y escenarios de la trama, una parte del equipo de producción visitó, entre otros lugares, las ciudades de Guilin, Dunhuang, Pekín o Xi'an, además de basarse en las obras artísticas de las dinastías Ming y Qing, así como en filmes del cine expresionista alemán, las épicas británica y estadounidense de los años 1950 y 1960, y los "spaghetti western", entre otras influencias. Jerry Goldsmith compuso a su vez la banda sonora que contó con la colaboración de Christina Aguilera, a quien ayudó a impulsar su carrera musical gracias a la popularidad del tema «Reflection». El reparto principal de voces estuvo integrado por Ming-Na Wen, Eddie Murphy, BD Wong, Miguel Ferrer, June Foray, James Hong, Pat Morita y George Takei.