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

出演幻想最遊記的明星有三蔵。