唐僧师徒途经忘川河，因激怒河神而误入西梁女界。闯入其中，众人才发现这个国家只有女性，并且建国以来此地就没来过男性。而且国中立有祖训，将男人视为天敌。典籍中更有预言，指明有朝一日，会有东土而来的僧人带着一只猴子、一头猪和一个小蓝人闯入其中。他们到来之日，便是女儿国走向毁灭之时。
如来派师徒四人与小白龙去东土大唐去传教，如来与大唐皇帝李世民有约，大唐支持佛教事业，如来需派遣得力国师稳固他帝王基业，赐长生不老药一粒，赐取之不尽宝藏藏宝图。唐僧师徒四人一路上遇到了各路妖魔鬼怪，有为长生不老药而来，有为藏宝图而来，途径受劫九九八十一难，展开了一系列难以预测的离奇故事