暴れ者の孫悟空(アーロン・クォック)は五行山に幽閉されてから500年後、天竺を目指す三蔵法師(ウィリアム・フォン)に封印を解かれ、三蔵法師の護衛として旅に同行する。道中新たな仲間も加わった一行の前に、永遠に美しい自分を維持すべく三蔵法師の命を狙う妖怪・白骨夫人(コン・リー)が立ちはだかる。白骨夫人はさまざまな謀略を駆使し、ついに三蔵法師を手中に収め……。