唐太宗年間，牛魔王的封印被解開，與此同時東海竟出現七只魔頭，其中武功最高的魔頭乃是牛魔王，此魔無惡不作，禍害人間，并且勾結東海龍宮的龍王。曾有數不清的外國商隊到達東海，還有無數個商隊領頭人在得知情況后準備逃走，但此魔竟率大軍搶奪并殺戮了這些外國商隊的成員。隨著這些外國商隊被殺，東海也不在寧靜。玉帝得知此事之后，大怒！派出蝙蝠石像擊敗牛魔王，結果竟被牛魔王抓獲并歸順。天庭之中已無能與牛魔王大戰的人了，而此時，唐僧師徒正巧剛剛歷經九九八十一難，得道成佛，玉帝大喜，命造夢大仙趕快通知唐僧師徒，前往東海擊敗七魔頭。唐僧師徒得知后，謝主隆恩，趕快登上造夢大仙的云彩，飛往東海完成玉帝之任務。