前作のチャウ・シンチーから監督がツイ・ハークに代わった、『西遊記～はじまりのはじまり～』の続編。天竺を目指して旅立った孫悟空ら一行の、その後の新たな冒険を描く。
三蔵法師、孫悟空、猪八戒、沙悟浄の4人組は遠く天竺を目指す長旅を続けていたが、お金が無くて食べる物に困り、山中にあった屋敷に立ち寄って助けてもらうことに。そこで美女たちの歓待を受けて大喜びするが、実は美女たちは妖怪たちの仮の姿で、孫悟空が活躍して妖怪たちを倒すものの、自分が一行のリーダーだと考えていた三蔵法師は勝手に行動した孫悟空と対立するように。やがて一行は比丘国という栄えた国に到着するが……。