ハワイへたどり着いた猿は女の子と再会するが、その正体は術で化けていた八戒だった。八戒は猿の乱暴な振る舞いが原因で起きた客船沈没のショックで三蔵が狂ってしまったことを伝え、猿の振る舞いを責める。そして、牛魔王の手下に下ると言い残し、牛魔王の妻・羅刹女に会うために三蔵と共に立ち去ってしまう。八戒の言葉に反論できぬままたそがれ時の浜辺を見つめていた猿の前に、くもじじいの弟すなじじいが姿を現し、「素直な心を大切にすれば三蔵はきっと元に戻る」と言い残して去っていく。その言葉を受け、猿は三蔵に会うために悟浄を外に残し、羅刹女のいるホテルに乗り込んでいく。完全に牛魔王の軍門に下った八戒の妨害を交わしつつ三蔵に再会した猿は、三蔵の惨状を見て自分の振る舞いを心から悔い、三蔵に心から詫びた。するとその途端、三蔵が正気を取り戻した。再会を喜ぶ二人の前に羅刹女が姿を現し、問答の末にブサイクと言われたことに怒って芭蕉扇で火を放ってしまう。命からがら、ハワイから脱出した一行は、再び旅を続ける。
海上を当てもなく彷徨っていた一行は、灰色の雲に覆われた謎の島にたどり着く。様子を見に猿が中に入り込んでみると、そこには変な形に歪んだ建物がある不思議な空間が広がり、外では人々が一心不乱に踊り続けるという謎の光景が広がっていた。手近なビルに入り込んだ猿は、しまいこまれていた捕虜名簿の中に女の子の名前を見つける。牛魔王に逆らった人々がここへ連行され、女の子もここへ連れてこられていたのだ。
牛魔王のアジトがある天竺にたどり着いた一行の前に、燃え盛る山・火焔山が立ちはだかる。猿の妙案により、羅刹女を呼び寄せて芭蕉扇を奪い雨を降らすという段取りになり、上手く呼び寄せて芭蕉扇を奪う。羅刹女に止めを刺そうとした猿を、光の小づちが制止する。驚いた猿が小づちを掲げると、なんと羅刹女が美しい人間の女性の姿に戻った。彼女の名はカチューシャ。牛魔王の甘言に乗せられて連れ去られた後、あのような姿に変えられていたのだという。一行に別れを告げて立ち去っていくカチューシャを見送った後、一行はついに牛魔王の城に乗り込むのであった。