Der Affenkönig (Stephen Chow) hatte von der Göttin den Auftrag bekommen, den Mönch des langen Lebens (Law Kar-Ying) in den Westen nach Indien zu begleiten. Da das Fleisch des Geistlichen unsterblich macht, soll der Affenkönig selbst geplant haben, seinen Meister aufzuessen. Dafür zerstört ihn die Göttin und lässt den Mönch sich selber töten. 500 Jahre später werden die beiden wiedergeboren, um ihre Reise mit ihren Gefährten fortzusetzen - bloss wissen sie vorerst nichts davon. Die dämonische Spinnenfrau (Yammie Nam) und ihre Schwester Pak Jing-Jing (Karen Mok) wollen sie aufspüren, um durch das Fleisch des Mönchs Unsterblichkeit zu erlangen. In einem Gangsterhort treffen sie vorerst aber nur auf den dümmlichen Boss Joker (Stephen Chow). Jing-Jing glaubt, in ihm den Affenkönig zu erkennen, den sie einst liebte.