一大土地開発事業として着工された巨大アミューズメント《荒島パーク》プロジェクト。施工段階の開発地で巨大な恐竜の骨が発見されるが、完成を急ぐ開発業者は研究を主張する考古学者を尻目に、工事を進めるため爆弾による破壊を命じる。しかし、その爆発により未曽有のメガ・スネークが出現し、人間どもに牙を剥く。更には、太古の巨大恐竜までもが目を覚まし、その背後に迫っていた。果たして、この島で何が起こっているのか！？
魏成功（ウェイ・チョンゴン）は離れて暮らす娘・歓歓（ホワンホワン）の誕生日祝いのため、彼女を連れて人気のクルーズ船に乗りに来ていた。しかし、船員たちが水中から巨大な影の異変に気付くや否や大波が起こり、船は転覆してしまう。命からがら無人島に流れ着いた魏成功たちだったが、安心したのも束の間、巨大蛇が現れ人々を次々に投げ倒し呑み込んでいき――。
かつて斉天大聖と名乗っていた孫悟空は八戒、悟浄と共に、取経のため天竺に向かう三蔵のお供をし、火炎山近くの村を通りかかった。この村には、触れば相手が火傷するという不思議な少女が住んでおり、村人は火炎山の炎と妖怪の被害に苦しんでいた。村人を救おうと、孫悟空はかつて義兄弟の契りを結んだ牛魔王の妻、鉄扇公主に芭蕉扇を借りに行くが…。
