Both depict a parodic adaptation of the famous "Journey to the West" lore. In fact, you wouldn't get some of the musical Easter eggs without watching the 1995 version as this was written by Stephen Chow, the same who acted as Monkey King aka Son Wukong in 1995.
