それから数年後。世界は牛の化け物、牛魔王の魔の手に脅かされていた。幽閉されていた猿はおしゃか様に牛魔王退治を命じられ、ひょんなことから旅の僧侶・三蔵法師の弟子となって、「一生楽して暮らす法」なるありがたーいお経を求め、共に天竺に旅立つことになったのだった。
道中、立ち寄った村で悪事を働く豚の妖怪を懲らしめた一行は、豚に八戒の名前を与え仲間に加える。そして、女性ばかりで男性が少ないという不思議な村、おんな村に立ち寄った際、猿は女の子の足取りを掴むが、牛魔王の手下、金角・銀角が村の若い女たちを残らずさらってしまったと聞かされ、アジトに乗り込んで救い出す。しかしそこに猿が探していた女の子の姿はなかった。村の銭湯の番台で女嫌いの河童の悟浄を仲間に加え旅は続く。
季節は流れ、一行は、天竺行きの豪華客船の停泊していた川に差し掛かった。悪いことに船は猿の義兄弟であった牛魔王の息子・紅孩児の所有物だったのだが、一行はそんなことも露知らず、これ幸いと船に乗り込んだ。そして、猿は船の中でついに女の子と再会を果たすが、些細なことから仲違いしてしまう。その直後、わがまま放題に振る舞う紅孩児に怒った猿は、女の子の制止も聞かず、力任せに彼を船の壁に投げつけてしまう。それが原因で壁に空いた穴から浸水して船は沈没してしまい、逃げ去った紅孩児が巻き起こした強大な竜巻に八戒と三蔵が飲み込まれてしまう。なんとか無事に猿の元にたどりついた女の子は、旅の末に手に入れたひかりのこづちを猿に託し、猿は紅孩児の泣き声を聞きつけて来た牛魔王に対し、光の小づちを振りかざして抵抗する。しかし、苦し紛れに女の子を人質に取られた挙句、猿も牛魔王の一撃に吹き飛ばされてしまう。こうして、再会もつかの間、猿と女の子は離れ離れになってしまった。
後編.