天地混亂的混沌時代——有一塊人和妖怪共存的土地，那裡是文明和信仰之源——桃源鄉。 異變的元兇是「將過去的大妖怪牛魔王給復活了」這件事。由於在這個世界上被禁忌着的科學和妖術，現在牛魔王的復活要被完成了，負波動覆蓋着大地。看重這事態的天界，下達了請唐三藏去阻止牛魔王復甦實驗的命令。同那不怕負波動的三人，孫悟空，沙悟浄，豬八戒一起前往遙遠的西天·天竺國的旅行開始了。 與此同時，在天竺國吠登城裡，牛魔王復甦實驗的策劃者本人，牛魔王的情人玉面公主，向紅孩兒下達了除掉三藏一行的抹殺令。紅孩兒是牛魔王的兒子，為了救出被玉面公主詛咒封印起來的母親，同仰仗他的心腹一起發起了挑戰。 三藏他們能阻止牛魔王復甦實驗，能使走向毀滅的桃源鄉再次恢復和平嗎？