且说唐三藏在徒弟们不欢而散后仍独力前往取经，不料在路上口渴，误饮子母河中之水，疼痛难忍在地上打滚，女儿国的一个商人途经过救了他的性命。
女儿国的国王被妖怪囚禁，大将军及国王的贴身卫士驾船离开，她们希望寻找到传说中怀有身孕的男人从而解救女王。
中土国家广袤，人口众多，周围小国都往来贸易交流。
女儿国的商人购置了大量妇女穿戴用的物资，然后乘坐一条大型的货船离开港口，船行至海面，陆地渐渐地消失在人们视野里。
女儿国在东方日出之所，中间须经无肠国，聂耳国，两面国和不死国，货船每到一处，都要在港口卸装货物，宾客自便。
再说唐僧自觉疼痛稍止，因与商人交谈：“我这肚子感觉胀而心慌，吃食物恶心反胃，奇怪这会儿渐渐平息。”商人笑道：“尊驾暂且宽心，待到我国寻良医医治即可痊愈。”
货船开到第一站，唐僧闲来无事上岸游览，只见路人手里都提着糕点食物和水，他们不停地向嘴里塞东西，有的还没咽下去就着急往茅厕奔，他不觉惊奇道，如此吃法，到底有多少粮食可供消耗，果然进到深处，只见饿殍倒伏在路旁，有的捡起别人排泄的残余再食，如此景象实乃平生仅见。
唐僧瞧见几个流浪汉目露饥光，他遂将身边携带的干粮拿出来施舍，不料众人却团团围住，大有疯狂之色，唐僧急得浑身上下冒汗，左右脱身不得。
这时对面一个英气逼人的青年武士仓啷拔出宝剑，大喊一声：“闪开！”
众多流浪汉措手不及被砍翻，武士牵了唐僧的手臂急忙冲出重围。
二人奔逃到岸，唐僧道：“恩人请随我一同下船，防止歹徒追赶。”
武士扬眉问道：“尊驾可是从中土大唐而来？”
“正是。”
货船恰好布置停当，船主吆喝起锚，唐僧这才松了口气。
他转而又向武士行礼道：“承蒙女将军及时援助。”
武士原来女扮男装，她自拱手谦让。
唐僧动问恩人姓名，女武士答：“慕容月。“
船行海上，只见第二个岛国出现在前方，商人道：“聂耳国的人形体面貌与人无异，惟耳垂至腰。”
唐僧因道，古人云耳垂过肩福命不凡，他又想观察一番，慕容月道：“我陪你同走一遭。”
两人上了岸后，果然见一个个行人捧着耳朵，耳朵形状颜色各异，有的像兔耳朵，有的又像狗耳朵，唐僧啧啧称奇，他又看见一个小孩蹲在地上，他的双耳有两朵白圆的白色毛，煞是可爱。
唐僧道了一句：“阿弥陀佛！”他遂伸出手触摸小孩耳朵。
慕容月急叫道：“万万不可！”可惜已经迟了，数十个花斑大老虎从前后左右蹿出，慕容月道：“这小孩长的是老虎耳朵摸不得。”原来生有这种耳朵的人能听懂兽语，使唤生物。
慕容月仗剑驱开虎群，保护唐三藏急忙奔到船头下海。
唐僧抚额叹道：“若非慕容将军，贫僧险些被老虎吞食。”
慕容月婉言相劝，唐僧遂决定再不上岸游览，只在船舱里休息，且他旧患复发，肚子犹如吹气球般鼓胀起来。
途经两面国和不死国后，货船终于抵达了女儿国。
码头上，数个粗壮彪悍的牛角丫鬟伺立，只听众人齐声道：“恭迎大将军回国。”
慕容月这才对唐僧说道：“尊驾请上岸。”
唐僧懵懂道：“为何有武士守候在此？“
女将军道：”吾国本是风调雨顺，国泰民安，岂料近来有一只妖怪嫉妒女王的魅力和智慧，他趁着女王熟睡之际将其打伤，囚禁在皇宫内，妖怪霸占了宝座，他幻化成女王的模样发号施令，宰相和大臣们被蒙在鼓里，反而奉妖怪为主。“
”女儿国的习俗与中土不同，男人居内，妇女主外，王宫大臣卫士全部为女性，我国信仰石矶娘娘，凡生育都要拜求娘娘保佑，此番妖魔惑上作乱，石矶娘娘显圣言需大唐一名怀有身孕的男子方能解救灾难。“
唐僧道：”出家人不打诳语，除了我的徒弟们，我却不会降妖除魔，我这胀肚实因服了子母河水所致，并非怀孕。“
正说着，打天边飞来一片云彩，唐僧喜道：”我的徒弟们来了！“
孙猴子，猪八戒和沙和尚来到三藏前，女儿国众人都以为仙人驾临，纷纷跪地膜拜。
悟空道：”弟子顽劣惹师父生气，求师父责罚。“
八戒哼哼唧唧道：”老猪也错了，师父你打我骂我吧。“
沙僧因陷入心魔中，迷失情志，高老天君为其施针，唤回本来面目，此刻他见唐僧遭受磨难，心中悲痛，遂抱住师父流泪不止。
唐僧道：”为师也有过错，从今往后我们师徒四人当齐心协力，共同完成西天之路。“
女儿国众人齐声道：”求仙师拯救我国女王。“
皇宫地下一间石室内，女儿国真主被囚禁，悟空变成一只苍蝇飞进了囚室内，他在女王耳边轻语道：“大唐高僧特来拯救你。”
女王吃了一惊，她自从被妖怪擒住，每日每刻盼望有人能来助自己脱困，她甚至在暗地里发誓，若是女子能救朕，孤愿意分给她半壁江山，若是男儿，孤则愿意封他作王妃，永世享受荣华富贵。
八戒和沙僧从皇宫外杀入，这两猛愣金刚，一个挥舞铁钉耙，一个手持白骨杖，挡者披靡，那妖怪见风势不妙，掉头从天上逃窜。
悟空迎面一棒，直打得妖怪头破血流，八戒和沙僧赶上，九齿钉耙砸出九个血窟窿，白骨杖敲碎了脊梁骨，妖怪霎时魂散神消。
女儿国真主被救出，国家恢复清明，于是女王广招天下神医为三藏诊治，内中有个老婆婆献上解阳山落胎泉水一副，果然药到病除。
