孫悟空（香取慎吾）、三蔵法師（深津絵里）、沙悟浄（内村光良）、猪八戒（伊藤淳史）一行が立ち寄ったのは、草木の枯れた砂漠の町。王宮に招かれた一行は、魔法によって醜い亀にされてしまった王と王妃を目の当たりに…。かつて緑豊かだったこの国に金角大王（鹿賀丈史）・銀角大王（岸谷五朗）という恐ろしい兄弟妖怪が現れ、この国の緑とすべての財宝を奪い、王様たちに妖術をかけて去って行ったという。
この国の人々は妖怪の力を恐れ、悪に立ち向かう勇気を失っていた。王女・玲美（多部未華子）は三蔵たちに懇願し、金角・銀角を倒す旅に出かけることになる。
砂漠を抜け、荒れ地を渡り、川を遡って、ようやくたどり着いた魔の山。そこは恐ろしい罠が仕掛けられた危険な山だった。力を合わせて数々の難関を突破しながら登っていく玲美と悟空（香取慎吾）たち。そして、ついに金角・銀角が住むという山頂に着いた時、そこに待っていた予想外の真実。はたして悟空と仲間たちの運命はいかに…。