唐僧、孫悟空、豬八戒、沙和尚一行四人往西天取經，行至西梁女國，國內全是女人，無一男子，而傳宗接代生兒育女之任務則全靠「招胎泉」，以飲水求孕，但也只能生女，不能生男。聞說唐僧取經路過，女王有意招唐僧為駙馬，希望陰陽配合，子孫繁衍。事為蠍子精與妹妹蝮子精探悉，二妖久欲食唐僧之肉，只懼怕悟空之厲害，不敢下手，探知女王之意，遂欲謀從中取利。 唐僧師徒在一座倒塌的古塔旁歇息，悟空命八戒去給師父找水解渴。八戒找著泉水，先自喝了個飽；不料這泉水正是來自招胎泉，悟空有意戲弄八戒，隱身一旁，作法向池裡一吹，泉中八戒倒影，透視腹中有個小豬八戒，八戒大驚，急求悟空解救。悟空查悉破兒洞的如意真仙圖霸佔他的水簾洞，乃命八戒小心保護師父，少惹是非，到時再設法替他解去怪胎，八戒無奈，只得應命。悟空別過師父，駕觔斗雲，趕往花果山去。 悟空去後不久，女王派女宰相率領一隊儀仗，迎接唐僧師徒入城。女兒國國人從未見過男子，聞說唐僧入城，全國騷動，八戒也成為女人爭取對象，樂得神魂飄盪，如醉似痴。 女王在五鳳樓設宴為唐僧師徒洗塵，席間歌舞助興，欲以色誘唐僧。公主聞女王有意招唐僧為駙馬，乃暗偕宮女春紅至殿外窺看。適巧唐僧因見歌舞愈趨淫蕩，借故離去，公主誤認八戒為唐僧，不覺滿腔歡喜化為烏有，不肯下嫁。女王本對唐僧有意，聞女無意出嫁，欣然表示改招唐僧作王夫。及公主發現真正的唐僧，欲反悔，然女王已不肯答應，母女為唐僧幾至反目。 女王百般設法誘惑唐僧，唐僧仍不為所動，弄得女王為之氣結，病倒榻中。老宮娥獻計，不如先成全公主，招唐僧為駙馬，到時再設法讓公主虛擁夫妻之名，女王則坐享其成，免母女不和，夜長夢多。女王深覺言之有理，遂與公主聯合定計，將八戒誘入寢宮，誣賴八戒行為不檢，毀了公主名譽，逼唐僧非答應招為駙馬不可。此時悟空已自花果山趕回，獻議他們四人坐在四頂同樣的轎內，如公主能指出那頂轎內有唐僧，即真的與公主有緣，應當答允招親之事。女王允之，密令女特使在唐僧轎頂上放落一片紅葉，豈知悟空拔下三根毫毛，吹了口氣，四頂轎上同樣都有了一片紅葉。 不料蠍子精化作鸚鵡，暗中指點公主，公主乃成功點出唐僧，唐僧無法狡賴，唯有被逼接受招為駙馬。蠍子精見事成，即作法將公主變成鸚鵡，囚入籠中，又害死春紅，命蝮子精幻作春紅，自己則變作公主，謀取唐僧。悟空查知真相，將公主救出，女王發現兩個公主，大驚失色，無法分辨真假，悟空現身指認，蠍子精一見悟空，忙偕蝮子精挾唐僧遁走。 悟空率八戒追至琵琶洞，命沙僧向昴日星官借來大金雞，啄死二妖，救出唐僧。這時女王已悔悟，深恐唐僧留在國內會再惹是非，決定送走唐僧，師徒四人與女王公主作別後，再踏上去西天取經的征途。