孫悟空、猪八戒、沙悟浄、小白竜、そして三蔵法師は、西へ経典を求めて旅をする途中、サソリ妖怪の策略にはまり、西梁女国（女人国）を通り過ぎることになる。女性だけで構成され、男性が貴重な女人国の国王は、三蔵法師に一目惚れし、彼を王妃にしようとする。しかし、普段から国王に恨みを抱いていたサソリ妖怪は、彼女を苦しめるために三蔵を奪い、さらに記憶を失った孫悟空はサソリ妖怪の嘘に騙され、三蔵と仲間たちを攻撃するに至る。三蔵法師は女人国を脱出し、冒険を続けることができるのだろうか？