Según Jackie Chan, cuando él y Jet Li rodaron su pelea juntos, lo encontraron relajante y fácil.
Se basa libremente en la novela Journey to the west. Los personajes fueron tomados principalmente de la mitología china y las pulpas de aventuras.
Esta película marcó la primera colaboración entre Jet Li y Jackie Chan. Sin embargo, Chan dijo que no consideraba que esta película fuera "LA película de Jackie Chan-Jet Li", ya que ninguno de los dos tenía nada que ver con la dirección, producción o coreografía.
Esta película pasó por cinco reescrituras de guiones antes de que se completara, muchas de las cuales se realizaron en medio de la filmación.
La obra de arte y el estilo de los créditos iniciales de la película se asemejan al estilo y la obra de los créditos iniciales de muchas películas de los hermanos Shaw en la década de 1980.