Le nom de famille du personnage Jason Tripitikas a été dérivé par le scénariste John Fusco du moine errant Tripitaka dans La Pérégrination vers l'Ouest, bien que l'intrigue du film soit seulement vaguement inspirée par ce roman classique.

Le personnage de La Moineau Doré a été inspiré par La Moineau Doré de Cheng Pei-pei du film Shaw Brothers Venez boire avec moi ; avant de confronter le Seigneur de Jade, Moineau référence le film de 1966 en lui disant « Viens boire avec » elle.

Lu Yan est basé sur Lü Dongbin, un célèbre Saint Taoïste et l'un des Huit Immortels, une figure également référencée dans les films Maître de l'Ivresse de Jackie Chan.

La Sorcière aux Cheveux Blancs Ni Chang est inspirée de l'anti-héroïne du roman populaire Baifa Monü Zhuan de Liang Yusheng ; une adaptation intitulée La Mariée aux Cheveux Blancs figure parmi les DVD que Jason consulte dans le magasin de prêteur sur gages.

L'intrigue a été développée par le scénariste John Fusco ensemble avec l'acteur Jet Li, qui avaient été partenaires d'entraînement pendant trois ans avant que Jackie Chan et d'autres ne rejoignent le projet.

Le tournage a commencé le 1er mai 2007 dans la région autour du désert de Gobi en Mongolie, avec tout le casting effectuant un costume fitting et une lecture du scénario avant cela, pendant laquelle le dialogue a été modifié pour convenir aux acteurs pour qui l'anglais était une deuxième langue.

Jackie Chan a décrit le premier jour de tournage comme « très relaxant » puisqu'il n'impliquait que du jeu dramatique et de la marche sans aucune séquence d'action ; le tournage s'est terminé le 24 août 2007, avec la post-production commençant le 29 septembre 2007.

Quand Chan et Li ont réalisé des scènes d'action ensemble pour la première fois, tous deux ont trouvé qu'il était remarquablement facile de travailler ensemble, Chan notant qu'ils avaient rarement besoin de plus de quelques prises comparé aux 10-20 prises habituellement nécessaires avec d'autres acteurs.