Le chef d'une bande de brigand ignore qu'il est la réincarnation de Sun Wukong, le roi singe. Il se fait attaquer par plusieurs démons qui le recherchent. Il tombe amoureux de l'un d'entre eux, une femme immortelle, qui se suicide lorsqu'elle croît qu'il ne l'aime plus. Il se sert alors de la boîte de la lune, qu'il a découvert dans la grotte de la montagne des Cinq doigts alors qu'il cherche à creuser un tunnel pour échapper aux démons qui le retiennent prisonnier, pour remonter le temps quelques minutes auparavant et tenter de la sauver. Après de multiples tentatives, la boite de la lune défaille et il fait un bond de 500 ans en arrière au moment où le roi singe s'est fait punir par le Bouddha.

Après avoir commis une faute, le roi singe est réincarné en Joker, le chef d'une troupe de bandits, qui ignore sa véritable identité. Alors qu'ils voyagent, ils sont attaqués par une femme, qui est en réalité un redoutable démon-araignée.

Un des généraux de l'empereur Qin (Zhang Yimou) tombe amoureux d'une concubine (Gong Li). Lorsque cet amour est découvert, les amants n'ont d'autre choix que se donner la mort. Mais avant de mourir, la concubine parvient à remettre à son amant une perle d'immortalité destinée à l'empereur. Au vingtième siècle, dans les années 30, le guerrier est réveillé par des pilleurs de tombes. Ils sont accompagnés par une jeune actrice écervelée qui ressemble à l'amante du guerrier.