天竺を目指し、旅を続けていた三蔵法師(ウィリアム・フォン)と孫悟空(アーロン・クォック)、猪八戒(シャオ・シェンヤン)、沙悟浄(ヒム・ロー)は、女性しかいない女人国へ迷い込む。女人国では男は残忍な生き物で国を滅ぼす毒物だと言い伝えられているため、4人は囚われ、処刑されることに。しかし、初めて見る男性に興味を抱いた若く美しい女王(チャオ・リーイン)は、三蔵法師にたちまち心を奪われる。女王は彼らを救出したいと考えるようになるが、感情より国の規律を重んじる冷酷無比な国師(ジジ・リョン)が立ちはだかる。さらに、巨大魚に化けた河の神(リン・チーリン)をも巻き込み、国家存亡をかけた戦いが始まる……。