虎鲨兽王、雷鲨兽王、巨齿鲨王兄弟三人被怀志大师和龙族水军歼灭之后，残兵败将逃回了幽灵岛，将他们失败的消息告诉给了龙鲨兽王。龙鲨兽王得知此消息后，心中十分伤痛，失去了三个好兄弟使他们争夺天鲨帝王的计划，遭受巨大损失。心中十分不甘心，于是为了继续争夺幽灵岛岛主的王位，他找到巨鲨兽王和白鲨兽王、海鲨兽王一起商议下一步的应急对策。
这白鲨兽王、巨鲨兽王、海鲨兽王被龙鲨兽王请到水宫中一起商议对策，大白鲨王听说虎鲨兽王贤弟他们一个个被怀志妖僧收去，便提出来要为三位贤弟报仇，此仇若是不报，日后我们兄弟带领的鲨鱼兽族何以在南洋立足这口气必须挣回来。听到白鲨兽王这么一说，龙鲨兽王有些心动，不过这仙灵岛被那云海妖僧死死控制在手中，不远万里向南唐进发，必须在找到一处落脚点，作为中转站才行。而这处地点，除了仙灵岛之外，可不好找了。一听这话，从不信邪的巨鲨兽王说道：“在广阔的南洋海域，岛屿林立，我就不相信除了仙灵岛之外就没有其他的岛屿可用。今日我便要带上一支兵团，对南洋所有诸岛进行考察，一定会找到一座合适的岛屿。实在不行，便向南洋百姓居住的岛屿进发，夺下一个海岛之国。凭借我们的本事，也算不了多大的难题。”听到巨鲨兽王贤弟这么一说，龙鲨兽王便同意让巨鲨兽王在南洋诸岛上继续进行考查，寻找合适岛屿用作海鲨兵团继续向南唐进发的中转站。
与此同时在幽灵岛上蛇灵兽族和雕鹰兽族得知海鲨兽王兵团战败的消息后，他们都十分高兴。这对于他们选拔出毒灵帝王和飞雕帝王争夺幽灵岛岛主的王位是有力的，于是在一起开始谋划，两家比武争夺王位之事。这件事被鳄鱼兽王知道后，对于鳄鱼兽族东山再起来说，可算是个最坏的消息。为了阻止他们两家在岛上比武夺位之事，便将此事告诉给了龙鲨兽王。龙鲨兽王听到这蛇兽妖与雕鹰族暗自操作，争夺岛王席位，心中大怒。自己折损了十几万兄弟，让他们有了可乘之机，于是与鳄鱼兽王联起手来，共同阻止他们夺王位。为了扩大自己的实力，这一回连蜘蛛兽妖和蜥蜴兽族全部请到幽灵岛一起劝说蛇灵兽族和雕鹰兽族放弃争夺王位比武之事。这金雕兽王与龙虎蛇王万万也没有想到会招来这么多的对手反对，他们不甘心，可是也没有让大伙信服的办法，只好放弃比武计划，与龙鲨兽王一起商议争夺幽灵岛主王位之事。这龙鲨兽王还是提出来八仙过海各显其能的办法，以擒住取经妖僧为目标，为我南洋兽王报仇，谁能报得了大仇，谁就可以当着幽灵岛岛主。大伙都听他的，当上这幽灵岛的岛王。听到这话，最后所有兽王都一致同意，因为这就意味着，机会是平等的，大伙谁都有机会，于是便在一起共同谋划继续向南唐用兵之策。结果这一回，出海进行考查的巨鲨兽王游回了幽灵岛，带回来了一个惊人的好消息。原来他对南洋诸岛进行了全面考察之后，那些海外孤岛，都离南塘太远了，只有这南洋小国婆罗国最为合适。经他这么一说，兽妖们最终全部同意，向婆罗国进发，先拿下这个海上小国，在利用他的国家作为进军南唐的中转站，做好向南唐全面进军开战的准备。
就这样尽十万兽妖一夜之间遍布婆罗国，国王尸利那连陀罗见到自己的国家变成了海上妖国，心中十分愤怒，便调集国家全部兵力约十万之众进行抵抗。可是这些兽王一个个法力高强，单靠他们国家的实力，南以抗拒，心中十分忧虑。好在他养了一个好女儿，名叫香环公主，她生的丽质、天资聪慧，号称是南洋公主，第一美人。见到自己的国家遭受劫难，便提出来说道：“将全国百姓转移到海防地下工事中进行躲避，利用战备物资储备进行长期的抵抗。同时为了救父王，女儿愿意向南诏国和亲，听说南诏国来了大唐天命取经人，只要女儿嫁到南诏，便请南诏国君阁罗凤出兵相助。到那时我们有取经人怀志大师相助，必将歼灭我国境内的全部兽妖。有了南诏和大唐的庇护，我婆罗国从此将永无海患，剿灭所有海盗，为我婆罗国未来发展带来盛世繁荣。”听到女儿有这等见识国王尸利那连陀罗心中非常高兴，可是这外面都是海妖，女儿如何能走的出去尸利那连陀罗国王十分担心犹豫。香环公主见到父王担心自己拿不定主意，便对父王说道：“让黄英将军所我一同前往即刻，他是中原人士，蜀汉名将黄忠之后，一门忠烈自然会保护女儿顺利到达南诏国，完成与南诏国和亲之事。”见到女儿想好了一切，最终同意，将女儿的生命安全交给了黄英将军。就这样在黄英将军的保护下，他们深夜打开地下工事密道出口，偷偷的找到出海口，利用一支渔船，化妆成婆罗国百姓，向南诏国驶去。这一回，公主和将军早已商量好，不管谁能闯出去，都要继续完成使命，请到大唐官军相救父王和百姓，就这样准备好了一切，划舟而行。
可是，在这婆罗的数万里海疆上，到处都是海妖在巡防，他们为防有奸细乘船划向南诏国去报信，已经在海面上戒严了。黄英带上香环公主一路向北划船，最终发现了巡海兽妖。黄英见到又来了这么多海妖，便让公主躲进船舱，他在外面划船，对付这些海妖。海妖发现了可疑船只，便游过去，进行拦截搜查。黄英将军见到这些海妖很快追了过来，便停下船只。这海妖见到黄英后，便问他：“划船要划向哪里，干什么去”黄英一听这话，张口便对他们说：“日子过不下去了，准备去北边捕鱼。”海妖一听这话，便问：“为什么不白天捕鱼，偏偏晚上出来捕鱼快说是不是要去北边报信，让南诏国派兵来剿灭我们。”黄英将军一听这话便说道：“这怎么可能如今我们婆罗国的国君都不知道跑到那里去了，我一个小老百姓那里管的了这么多的事。晚上出来捕鱼，是因为晚上鱼儿的视力不好，天气凉快，我们南洋渔夫便于下手，抓的鱼多。等我今天捕获满载一船之后，明天保证向各位大王献供，让龙鲨兽王、巨鲨兽王、海鲨兽王、白鲨兽王四位大王吃个痛快，我要做个效忠各位大王的良民。”鲨鱼兽妖听到黄英这么一说都信以为真，准备放他们过去。可是就在这个时候，海鲨兽王带领一支巡海小队，游到了渔船船底，他在水中闻到了女人的味道，便飞出海面，对黄英说：“这船舱里可有人”一听这话，黄英将军为了保护香环公主，便答道：“船舱没有人。”听到这里，海鲨兽王意识到渔夫在撒谎，于是施展他的法力掀开船舱，海鲨王这才见到了香环公主。结果让他大吃一惊，没有想到这渔船上还藏着美人。海鲨王见色起意，便想抱走美人。黄英见到海鲨兽王要施暴，便对海鲨兽王说：“这是我的妻子，肯请大王饶过她。”结果这海鲨兽王根本不听这话，随后动起手来。香环公主见到这海鲨王要强暴于她，便拔出绣刀以死相逼，而这海鲨兽王则不吃这一套。黄英将军见到香环公主有难，即刻拔出宝剑刺向海鲨兽王。海鲨兽王见到渔夫手持宝剑杀向他，便知道此人非同一般，定是那尸利那连陀罗国王派往南诏国的奸细。于是下令让海妖将其拿下。就这样，黄英在船上遭到了海妖的围攻，他为救公主，拼尽全力，最后斩敌十余人，被打下海去。香环公主则被海鲨兽王带到了婆罗国的王宫中，海鲨兽王将抓到的奸细交给了大哥龙鲨兽王。结果这龙鲨兽王见到这抓来的村妇长得是如此美丽，根本不像是贫民女子，便问她到底是什么人香环公主知道自己到了他们手中怕是活不了了，于是便亮明自己的身份，告诉他们这些海妖，本人便是婆罗公主，要杀便杀，何须多问。听到这里，龙鲨兽王特别高兴，便让海鲨兽王亲自给香环公主松绑，对她好生相待。原来这婆罗国王尸利那连陀罗一直负隅顽抗，将数十万百姓将士全部藏进了地下攻势中。因为找不到密道入口，所以龙鲨兽王想借助这香环公主的性命逼迫那尸利那连陀罗国王敞开密道出口，相助他彻底消灭婆罗国所有军队。实现控制全岛的作战目标，好为下一步进攻南诏国打基础，可是这只是海鲨兽王的一厢情愿。