金龍島被龍族水師軍團收復之後，赤海龍王已經將龍鯊天王主力軍團逼退到絕境之中。在北邵海只剩下了南邵島、北聖島、西邵島、東邵島、龍鯊島、北邵島六片海域被龍鯊獸王侵佔。赤海龍王決心調集主力軍團一舉收復全部海疆失地，殲滅龍鯊天王主力軍團。便召集取經人衆師徒和北邵海龍王共同商議下一步收復海疆作戰計劃。
這千島遊猴對這一帶海域最爲熟悉，他得知赤海龍王下一步要收復全部海疆失地，便提出來收復南邵島的作戰方向，因爲收復南邵島之後，下一步便可以回到自己的家鄉北聖島。赤海龍王聽說此事後，便接受千島遊猴的意見，決定全軍備戰，準備向南邵島大舉進軍，一舉收復南邵島。
而在龍鯊島，這百勝天王第一仗因爲這飛鯊獸王指揮不當，貪功冒進，最終全軍覆沒。百勝天王對這飛鯊獸王的表現極爲不滿意。爲了進一步阻擊龍族水師軍團北上，百勝天王決定讓這暴鯊獸王親帥主力軍團佈防在南邵島海域，準備在這裏重創龍族水師軍團，而後大舉南下，全面反攻，一舉收復海疆霸業。就這樣百勝天王在這裏佈置好一切後，等待龍族水師軍團到來。
這暴鯊獸王奉百勝天王之命，親自來到南邵島，便展開了全面佈置。對這裏的契丹百姓展開了大屠殺。結果在這裏，海獸妖早遇到了一位仙俠，名叫邢飛的契丹人強烈抵抗，傷亡慘重，留下了一段取經傳奇故事。
談起這邢飛此人，那可是說來話長。他原本是中原漢人，黃帝后裔。後來契丹人隨同安祿山叛亂邢飛便被那些四處燒殺搶奪的契丹人掠走。後來安史之亂被玄宗皇帝和太子李亨平叛，這邢飛便被四處避難的契丹人待到了海外孤島。從此以後，這邢飛便跟着契丹人長大，這一長便是十幾年。他自小便結識了一個美麗公主名叫豔鳳。邢飛心中十分喜歡豔鳳，當那些海獸妖在南邵島上殺人放火的時候，邢飛爲了保護豔鳳，被海獸妖打的全身是傷。後來他的主人見到邢飛忠義勇猛是塊練武的料，爲了防禦海獸妖，便將這邢飛待到了邵南山，跪拜南山大仙爲師，就這樣邢飛在此學藝十年，長大成人。學成一身本事之後，南山大仙算到他塵緣未了，便讓他下山而去，臨行前告訴他：“此一程必當凶多吉少，你一定要遇事多加小心。”這邢飛心地善良，他在這裏學藝十年，十分孝敬師傅。只因爲心中一直在思念這豔鳳公主，便告別師傅，下山而去，準備迎娶自己的新娘豔鳳公主。
這邢飛剛剛下山，便遇到了好多海獸妖追殺百姓，邢飛毫不猶豫施展一身武藝展開營救，這些海獸妖都不是邢飛的對手，幾個輪迴便被打得落花流水，不堪一擊。一個個帶着一身的傷去找妖獸王爲兄弟們報仇。這些海獸妖都是暴鯊獸王的手下，一個個爲了給手上兄弟報仇，對這邢飛展開追殺。邢飛可謂是出生牛犢不怕虎，一戰成名。他見到來了這麼多海獸妖向他尋仇而來，自己毫不在乎，施展一身本領連續激戰，最終殺退全部海獸妖。最終使得自己的名氣大鎮南邵島，他成爲了南邵島上的大英雄。
而這豔鳳公主也已經長達成人，她身材苗條美貌如花。身邊有好多追求者，一時之間讓這豔鳳挑花了眼，不知道該選擇哪一個纔好，更不知道哪一個纔是真心，很猶豫。就在這時候，自小玩伴邢飛成爲了大英雄，讓她開始迷戀邢飛。可是在豔鳳衆多追求者之中，有一個心胸狹窄，手段毒辣的公子哥，名叫寶爺。他看上了豔鳳的美貌，一直想得到她，於是心生一計準備英雄救美奪取豔鳳的芳心，便按照自己的計劃展開了靜心佈局。
而這邢飛一心要娶豔鳳爲妻，下山後便回到義父家，向義父孟龍提親。這孟龍知道他是中原人，一直想把自己的女兒嫁給南邵島的守將祁龍將軍契丹人，便沒有同意此事，答應邢飛一定幫他物色一個更好的姑娘給他，讓他好生保護好自己的愛女。這邢飛第一次上門求婚未成，心中很不情願，可是自己畢竟是養子，無可奈何，只好默許此事了。心想只要自己能夠守在豔鳳身邊，保護他，守護她，天天能夠見到她就好。就這樣將此事放了下來。
而這豔鳳從來都不知道邢飛向父親提過親，還以爲邢飛成名以後不喜歡她了，於是兩個人一個一心的守護着，而另一個卻沒有感覺到他的存在。陰差陽錯越走越遠。豔鳳以爲這邢飛成了大英雄，再也看不上她了，便開始和寶爺接觸。結果這寶爺抓住時機，偷偷的和豔鳳約會，最終在一個深夜將豔鳳破身。豔鳳毫無抵抗之力，最終答應嫁給寶爺，就這樣寶爺帶着金銀財寶向孟龍提親。孟龍得知女兒已經破身，被他玷污身懷有孕只好答應此事，就這樣豔鳳嫁給了一個最不該嫁的男人。
豔鳳雖然嫁人，可是邢飛依然愛着她守護着她，最終決定保護豔鳳公主，隨同公主一起嫁到了寶爺家，成爲了寶爺身邊的家丁猛將。
可是好景不長，這暴獸天王奉百勝天王之命，控制南邵島海域，便帶領海獸妖對這裏的百姓展開大開殺戒。南邵島守將祁龍武藝高強，帶領契丹守島官兵展開浴血拼殺，最終因爲寡不敵衆，只好向大山裏撤退。這寶爺爲了保住自己的萬貫家財，最終決定向南撤離，到那些沒要海獸妖作亂的島嶼恢復家業。於是準備好了一艘商船，帶着家眷一起向南邊史航而去。
這邢飛一心要保護豔鳳公主，便隨同豔鳳一起登船，準備離開南邵島。可是這暴鯊獸王早已經封南邵島鎖海域，任何船隻都出不去。海獸妖見到一艘商船正在向南史航，便在海中施展妖術，使得滔天巨浪頓時撲向商船，頃刻之間商船便開始側翻。寶爺見到商船即將顛覆，便準備木板逃生，結果混亂之中，他只找到一塊木板。見到豔鳳還抱着嬰兒，竟然不管不顧，將她拋到一邊，自己跳海而去。豔鳳直到這一刻才醒悟，自己看錯人，嫁錯了郎。她抱着自己的孩兒在商船上痛哭。這時候邢飛利用自己的武功，打破船板，拆下來了一塊木板，將木板交給了豔鳳，保護她繼續逃生。豔鳳見到邢飛在最危機的時刻，想到的還是自己大爲感動，最終決定追隨他一起逃生。此時此刻對於邢飛而言，縱然是難過此劫，死在大海中，也是幸福的。就這樣他們憑藉一塊木板，最終又反回了南邵島，死裏逃生。