皆で力を合わせて戦い、時には機転を利かせ、数々の試練を乗り越えることで、さらに絆を深めた三蔵一行。しかし彼らの前に、天竺行き最大の難所である、火焔山が立ちはだかる。この山を越えるためには、悟空の兄弟分であった牛魔王の妻、羅刹女の芭蕉扇が必要なのだが、羅刹女は息子の紅孩児を倒した悟空を深く恨んでいた。