金龙岛被龙族水师军团收复之后，赤海龙王已经将龙鲨天王主力军团逼退到绝境之中。在北邵海只剩下了南邵岛、北圣岛、西邵岛、东邵岛、龙鲨岛、北邵岛六片海域被龙鲨兽王侵占。赤海龙王决心调集主力军团一举收复全部海疆失地，歼灭龙鲨天王主力军团。便召集取经人众师徒和北邵海龙王共同商议下一步收复海疆作战计划。
这千岛游猴对这一带海域最为熟悉，他得知赤海龙王下一步要收复全部海疆失地，便提出来收复南邵岛的作战方向，因为收复南邵岛之后，下一步便可以回到自己的家乡北圣岛。赤海龙王听说此事后，便接受千岛游猴的意见，决定全军备战，准备向南邵岛大举进军，一举收复南邵岛。
而在龙鲨岛，这百胜天王第一仗因为这飞鲨兽王指挥不当，贪功冒进，最终全军覆没。百胜天王对这飞鲨兽王的表现极为不满意。为了进一步阻击龙族水师军团北上，百胜天王决定让这暴鲨兽王亲帅主力军团布防在南邵岛海域，准备在这里重创龙族水师军团，而后大举南下，全面反攻，一举收复海疆霸业。就这样百胜天王在这里布置好一切后，等待龙族水师军团到来。
这暴鲨兽王奉百胜天王之命，亲自来到南邵岛，便展开了全面布置。对这里的契丹百姓展开了大屠杀。结果在这里，海兽妖早遇到了一位仙侠，名叫邢飞的契丹人强烈抵抗，伤亡惨重，留下了一段取经传奇故事。
谈起这邢飞此人，那可是说来话长。他原本是中原汉人，黄帝后裔。后来契丹人随同安禄山叛乱邢飞便被那些四处烧杀抢夺的契丹人掠走。后来安史之乱被玄宗皇帝和太子李亨平叛，这邢飞便被四处避难的契丹人待到了海外孤岛。从此以后，这邢飞便跟着契丹人长大，这一长便是十几年。他自小便结识了一个美丽公主名叫艳凤。邢飞心中十分喜欢艳凤，当那些海兽妖在南邵岛上杀人放火的时候，邢飞为了保护艳凤，被海兽妖打的全身是伤。后来他的主人见到邢飞忠义勇猛是块练武的料，为了防御海兽妖，便将这邢飞待到了邵南山，跪拜南山大仙为师，就这样邢飞在此学艺十年，长大成人。学成一身本事之后，南山大仙算到他尘缘未了，便让他下山而去，临行前告诉他：“此一程必当凶多吉少，你一定要遇事多加小心。”这邢飞心地善良，他在这里学艺十年，十分孝敬师傅。只因为心中一直在思念这艳凤公主，便告别师傅，下山而去，准备迎娶自己的新娘艳凤公主。
这邢飞刚刚下山，便遇到了好多海兽妖追杀百姓，邢飞毫不犹豫施展一身武艺展开营救，这些海兽妖都不是邢飞的对手，几个轮回便被打得落花流水，不堪一击。一个个带着一身的伤去找妖兽王为兄弟们报仇。这些海兽妖都是暴鲨兽王的手下，一个个为了给手上兄弟报仇，对这邢飞展开追杀。邢飞可谓是出生牛犊不怕虎，一战成名。他见到来了这么多海兽妖向他寻仇而来，自己毫不在乎，施展一身本领连续激战，最终杀退全部海兽妖。最终使得自己的名气大镇南邵岛，他成为了南邵岛上的大英雄。
而这艳凤公主也已经长达成人，她身材苗条美貌如花。身边有好多追求者，一时之间让这艳凤挑花了眼，不知道该选择哪一个才好，更不知道哪一个才是真心，很犹豫。就在这时候，自小玩伴邢飞成为了大英雄，让她开始迷恋邢飞。可是在艳凤众多追求者之中，有一个心胸狭窄，手段毒辣的公子哥，名叫宝爷。他看上了艳凤的美貌，一直想得到她，于是心生一计准备英雄救美夺取艳凤的芳心，便按照自己的计划展开了静心布局。
而这邢飞一心要娶艳凤为妻，下山后便回到义父家，向义父孟龙提亲。这孟龙知道他是中原人，一直想把自己的女儿嫁给南邵岛的守将祁龙将军契丹人，便没有同意此事，答应邢飞一定帮他物色一个更好的姑娘给他，让他好生保护好自己的爱女。这邢飞第一次上门求婚未成，心中很不情愿，可是自己毕竟是养子，无可奈何，只好默许此事了。心想只要自己能够守在艳凤身边，保护他，守护她，天天能够见到她就好。就这样将此事放了下来。
而这艳凤从来都不知道邢飞向父亲提过亲，还以为邢飞成名以后不喜欢她了，于是两个人一个一心的守护着，而另一个却没有感觉到他的存在。阴差阳错越走越远。艳凤以为这邢飞成了大英雄，再也看不上她了，便开始和宝爷接触。结果这宝爷抓住时机，偷偷的和艳凤约会，最终在一个深夜将艳凤破身。艳凤毫无抵抗之力，最终答应嫁给宝爷，就这样宝爷带着金银财宝向孟龙提亲。孟龙得知女儿已经破身，被他玷污身怀有孕只好答应此事，就这样艳凤嫁给了一个最不该嫁的男人。
艳凤虽然嫁人，可是邢飞依然爱着她守护着她，最终决定保护艳凤公主，随同公主一起嫁到了宝爷家，成为了宝爷身边的家丁猛将。
可是好景不长，这暴兽天王奉百胜天王之命，控制南邵岛海域，便带领海兽妖对这里的百姓展开大开杀戒。南邵岛守将祁龙武艺高强，带领契丹守岛官兵展开浴血拼杀，最终因为寡不敌众，只好向大山里撤退。这宝爷为了保住自己的万贯家财，最终决定向南撤离，到那些没要海兽妖作乱的岛屿恢复家业。于是准备好了一艘商船，带着家眷一起向南边史航而去。
这邢飞一心要保护艳凤公主，便随同艳凤一起登船，准备离开南邵岛。可是这暴鲨兽王早已经封南邵岛锁海域，任何船只都出不去。海兽妖见到一艘商船正在向南史航，便在海中施展妖术，使得滔天巨浪顿时扑向商船，顷刻之间商船便开始侧翻。宝爷见到商船即将颠覆，便准备木板逃生，结果混乱之中，他只找到一块木板。见到艳凤还抱着婴儿，竟然不管不顾，将她抛到一边，自己跳海而去。艳凤直到这一刻才醒悟，自己看错人，嫁错了郎。她抱着自己的孩儿在商船上痛哭。这时候邢飞利用自己的武功，打破船板，拆下来了一块木板，将木板交给了艳凤，保护她继续逃生。艳凤见到邢飞在最危机的时刻，想到的还是自己大为感动，最终决定追随他一起逃生。此时此刻对于邢飞而言，纵然是难过此劫，死在大海中，也是幸福的。就这样他们凭借一块木板，最终又反回了南邵岛，死里逃生。