天竺を目指して旅を続ける三蔵法師とお供の孫悟空たち。砂漠を進む一行は、やがて虎誠（フーチェン）の国に到着。そこで王女・玲美と出会った彼らは、本来緑に包まれていたこの国が強大な妖怪、金角大王と銀角大王によって砂漠に変えられ、玲美の両親である国王と王妃が呪いによって亀の姿に変えられてしまったことを知る。国と両親を救うため力を貸してほしいと懇願する玲美に、血気盛んな悟空は協力すると約束する。