该影片讲述了唐僧师徒途经忘川河,因激怒河神而误入西梁女界。闯入其中,众人才发现这个国家只有女性,并且建国以来此地就没来过男性。而且国中立有祖训,将男人视为天敌。典籍中更有预言,指明有朝一日,会有东土而来的僧人带着一只猴子、一头猪和一个小蓝人闯入其中。他们到来之日,便是女儿国走向毁灭之时。
电影《西游记女儿国》将西游记中“女儿国”的故事单拎出来,以喜剧的风格重新呈现,不过与早前发布的多款搞笑预告片相比,《女儿国》MV浓墨重彩地描述了唐三藏和女儿国王之间若即若离的感情,整段故事透露着淡淡的忧伤之情,作为九九八十一难中的一环,与其他八十难不同的是少了和妖怪的争斗,多了唐僧与女儿国王之间的温情。