北沙岛被取经人和龙族水军兵团光复之后，下一步便是要收复东沙岛，在这东沙岛上，居住着以龙兽鳄王为首的兽妖兵团，麾下有帝兽鳄王、霸兽鳄王、巨兽鳄王、雷兽鳄王、诡兽鳄王这几员主将，共计十万兽妖，镇守此岛，离他们最近的是虎鲨岛，可是因为这北沙岛被取经人歼灭，使得他们与虎鲨岛的联合作战也变得十分困难，面对自己不利的局面龙王鳄只能采取坚守备战，随时准备歼灭一切来犯之敌。为了控制全岛，龙兽鳄王在东沙岛实行三光政策，采取了剿灭仙灵精怪的军事行动，使得仙灵精怪遭受到了残酷打击，后来飞江云鹤和飞龙云鹤来到此岛，为解救岛上的仙灵精怪留下了一段取经传奇。
这飞江云鹤和飞龙云鹤都是东海始祖的徒儿，因为这龙兽鳄王在东海东圣山盗走了东海始祖的法器玄灵宝剑，便让飞江云鹤和飞龙云鹤前去东沙岛追寻宝剑下落，这二位高徒奉师命飞到了东沙岛，结果来到此地之后，刚好遇到帝兽鳄王调集兽妖全力追杀仙灵精怪，为了保护这些义兽飞禽，二圣便出手相助与这帝兽鳄王的兵将展开厮杀激战，帝兽鳄王见到自己的兵将一个个都被他们兄弟二人打伤，便施展一身本事与他们厮杀，仙灵精怪见到有人前来营救，便抓住机会进行反击，这帝兽鳄王的手下一个个几经厮杀，伤亡巨大，最终败退而去，帝兽鳄王带着残兵败将逃回洞府，见到这龙兽鳄王，便将这东沙岛来了两个仙家高徒之事告诉给了龙兽鳄王,龙兽鳄王得知此事后，心中大怒，在取经人没有进攻东沙岛之前，必须控制全岛，绝对不能让任何人有机会控制全岛，必须将他们剿灭干净，于是命令霸兽鳄王、巨兽鳄王、帝兽鳄王三员主将调集五千兽妖进行清缴，他们奉龙兽鳄王之命点起人马，进发而去。
这飞江云鹤和飞龙云鹤击败了帝王鳄之后，仙灵精怪如同是遇到了大救星，纷纷归顺与他，这飞江云鹤很快在东沙岛上建起来了一支上千的队伍，大部分都是益鸟飞兽，仙灵精怪纷纷武装起来，加强训练，准备迎战龙兽鳄王兵团的下一步反击。
这帝兽鳄王奉龙兽鳄王之命，调集五千精兵追杀而来，他们来势凶猛，伴随妖风杀到飞江云鹤面前，飞江云鹤利用周边的环境进行巧妙布局，设下陷井机关，守株待兔的等待着兽王出现，这帝兽鳄王一路飞到飞江云鹤面前，见到他在对面，便追杀而去，结果一棵巨大的木头飞向兽妖，帝兽鳄王见到有机关设伏，这才下令谁也不准乱动，就这样兽妖一个个站在原地，一动不动，飞江云鹤见到兽妖一个个都不动弹，便说道：“瞧你们这点本事，还想称霸东沙岛，赶快给我滚回去吧。”听到这话后，帝兽鳄王极为愤怒，施展自己的本事，飞空而起，向飞江云鹤飞去，二人在空中展开激战，飞龙云鹤见准战机，便调集仙灵精怪展开进攻，兽妖一个个被迫飞到空中展开厮杀，他们的本事并没有仙灵精怪飞得快，一个个笨的要命，最后只能落到地面，进行追杀，飞山云鹤与飞龙云鹤施展一身本事与兽妖展开激战，兽妖遭到了前所未有的的进攻反击，几经厮杀伤亡巨大，最终只好撤回洞府，这龙兽鳄王万万没有想到，这帝兽鳄王会连吃败仗，更让他烦心的是，这取经人配合东海龙王水军兵团一路东进，浩浩荡荡的几十万水军兵团正向他围攻而来，面对强敌，只好下令放弃追缴飞山云鹤和飞龙云鹤的计划，调集全部主力进行防御龙族水军兵团的进攻，一场恶仗即将到来。
这飞江云鹤和飞龙云鹤打败了帝兽鳄王兵团之后，并不见他们继续反击报复，便知道肯定是有事发生，于是让仙灵精怪进行侦查，结果这一查才知道，是取经人和东海龙族水军兵团逼近东沙岛，这为他们下一步夺回玄灵宝剑，完成使命奠定基础，于是这飞江云鹤决定与取经人进行联系，准备配合怀志大师收复东沙岛。
这取经人和神龙义军、东海龙族水军兵团一起联手将这东沙岛团团围住，龙兽鳄王见到敌军杀到，为了守住东沙岛，他决定打通与虎沙岛的联络通道，于是便任命帝兽鳄王、霸兽鳄王二将亲帅两万兽妖军团向虎沙岛方向展开进攻，这一回帝兽鳄王亲帅兽妖军团担任主攻，帝兽鳄王极为狡诈，他亲帅兽妖军团潜伏在海底，悄悄地靠近敌舰，这龙族水军兵团担任水下防御，他们很快发现了兽妖军团，便向帝兽鳄王兵团展开进攻，双方很快在海中展开激战，使得战船开始摇晃起来，神龙海猴见到水下有战情，便让龙族水军兵团全面防御反击，东海龙王很快调集主力军团下水迎战，龙族水军兵团很快将这帝兽鳄王兵团围攻起来，帝兽鳄王见到自己吸引住了龙族水军兵团全部主力，便让霸兽鳄王带领他的主力军团攻其不备发起偷袭，向虎沙岛方向展开进攻，东海龙王大太子见到这霸兽鳄王向虎沙岛方向展开进攻，便调集主力前去阻击劫杀，霸兽鳄王兵团很快被龙族水军兵团团团围困，他们在水下展开激烈厮杀，帝兽鳄王与霸兽鳄王几经厮杀也杀不出去，万般无奈，不能在水下长时间作战，需要到海面上进行换气，便带领兽妖向海面冲杀而去，这些兽妖一个个在海面上冒出头来，刚好被神龙海猴见到，便下令全面射杀兽妖，一声令下，数不清的弩箭射向海中，许多兽妖为了唤起，身受重伤，使得帝兽鳄王与霸兽鳄王怒火冲天，他们施展一身法力本事向神龙海猴的主力战舰杀去，神龙海猴见到兽王向他追杀而来，便施展一身本事手使神龙棒向二位兽王杀去，玄通六耳和金丝王猴见到二位兽王向神龙海猴追杀而去，便飞到空中前去助战，这帝兽鳄王和霸兽鳄王被三圣围攻，他们施展一身法力本事展开反击，帝兽鳄王被金丝王猴和玄通六耳死死缠住，怀志大师抓住战机念起降魔咒语：“菩提度尘心，达摩降魔尽。降魔紫金瓶，快快显神通。”紫金瓶飞空而去，罩住帝兽鳄王，最终将他收进紫金瓶中。霸兽鳄王见到帝兽鳄王被怀志大师收去，才知道取经人如此难对付，只好化风而去飞回东沙岛。
这霸兽鳄王兵败之后，回到东沙岛，龙兽鳄王了解情况之后，便召集霸兽鳄王、巨兽鳄王、雷兽鳄王、诡兽鳄王几位主将共同商议下一步的反击计划，这巨兽鳄王得知与这虎沙岛的联络中断，只剩下我们孤军奋战，便提出来调集主力拼死一战，让东海龙族知道兄弟们的本事，听到这话后，霸兽鳄王便答道：“这龙族水军兵团好对付，难对付的是取经妖僧和他身边的那些高徒，他们才是咱们的死敌。”听到这些话后，雷兽鳄王与诡兽鳄王站了出来，对龙兽鳄王说道：“没什么可怕的，请大帅下令，我们兄弟二人这就带兵马，前去劫杀，一定要把取经妖僧的头颅给大帅献上。”听到这话后，龙兽鳄王一脸忧愁散尽，便下令任命雷兽鳄王为主帅，诡兽鳄王为副帅，亲帅两万兽妖兵团向神龙义军展开进攻，这一回飞江云鹤与飞龙云鹤见到兽王兵团有大举动，便带领义军随后跟随，见到这诡兽鳄王与雷兽鳄王亲帅兽妖军团向神龙义军展开进攻，他们便抓住战机，从兽妖军团身后展开进攻，雷兽鳄王没有想到飞江云鹤会在这个时候从背后发起进攻，便调集主力军团分兵两路展开进攻，神龙海猴见到敌军在滩涂上乱做一团，便抓住战机迅速登陆展开进攻，全军将士迅速展开登陆作战，诡兽鳄王也被金丝王猴死死缠住，无法指挥作战，最终神龙海猴迅速登陆，将雷兽鳄王、诡兽鳄王主力兵团一举全歼，雷兽鳄王、诡兽鳄王被众高徒困进了天玄擒魔阵之中，拼劲全力，苦战数百回合，被怀志大师收去，随后全军主力登上东沙岛，向龙兽鳄王洞府进攻而去。
龙兽鳄王得知诡兽鳄王兵败之后，知道自己败局已定，便召集霸兽鳄王、巨兽鳄王调集主力兵团展开决战，这一回飞江云鹤、飞龙云鹤为了完成使命夺回玄铁宝剑，便向龙兽鳄王拼杀而去，这一回龙鳄兽王见到飞江云鹤、飞龙云鹤才知道原来是东海始祖的高徒，于是便施展自己的法力运用玄灵宝剑与二圣展开激战，这玄灵宝剑威力无穷，可是有一个闭剑咒语，使得玄灵宝剑飞到空中，最后飞到飞江云鹤手中，龙兽鳄王失去宝剑之后，众高徒飞身杀到，面对强敌他与巨兽鳄王拼死一战，大战数百回合，最终被怀志大师收进紫金瓶中，怀志大师在东沙岛上念起来佛光咒语，最终将兽妖打回原形，收复东沙岛，飞江云鹤与飞龙云鹤完成师命之后，飞回东海仙山，交完师命之后，便飞回神龙战舰，相助怀志大师继续收复虎沙岛。