第十三回至第九十九回，描述唐三藏与他的徒弟前往天竺取经的冒险故事，亦即《西游记》这个标题指涉的故事。唐三藏离开唐国的管辖范围后，一路上跋山涉水、被妖魔鬼怪侵扰，他离开边境后所经历的地域多是虚构的。这段旅途中、许多妖魔都渴望能吃唐三藏的肉，因为吃下之后能长生不老。第十三回至第二十二回中有几回是写唐三藏收徒弟的故事，唐三藏的徒弟都曾在过去犯下错误，受到观音指点后，答应护送唐三藏取经以将功赎罪。第二十二回除了介绍沙悟净之外，还介绍了流沙河，过了这条地理边界后，他们就进入一片未知领域。第二十二回至第八十六回