三蔵法師、悟空、八戒、悟浄、そして少女の一行は、牛魔王を倒しに天竺へと向かう。「新・鬼ヶ島」でおなじみの少年や金太郎も登場。前編がないとプレーできない。