天竺を目指して西への旅を続ける三蔵法師とお供になった孫悟空、猪八戒、沙悟浄だが、ある川を船で進んでいた4人は巨大な魚に襲われる。4人は空にできた不思議な穴を通って異なる土地に飛ばされるが、そこは女性しか住んでいない“女人国”で、その女王と三蔵法師は互いに好意を抱く。やがて“女人国”のおきてで4人は処刑されそうになるが、女王の計らいで脱出に成功。しかし“女人国”から元の世界に戻る方法は分からず……。