唐太宗年间，牛魔王的封印被解开，与此同时东海竟出现七只魔头，其中武功最高的魔头乃是牛魔王，此魔无恶不作，祸害人间，并且勾结东海龙宫的龙王。曾有数不清的外国商队到达东海，还有无数个商队领头人在得知情况后准备逃走，但此魔竟率大军抢夺并杀戮了这些外国商队的成员。随着这些外国商队被杀，东海也不在宁静。玉帝得知此事之后，大怒！派出蝙蝠石像击败牛魔王，结果竟被牛魔王抓获并归顺。天庭之中已无能与牛魔王大战的人了，而此时，唐僧师徒正巧刚刚历经九九八十一难，得道成佛，玉帝大喜，命造梦大仙赶快通知唐僧师徒，前往东海击败七魔头。唐僧师徒得知后，谢主隆恩，赶快登上造梦大仙的云彩，飞往东海完成玉帝之任务。