在文昌的青王岗边，藏着一个宁静的渔村，故事的主角是一个名叫阿欣的孤儿。他的双亲离世时，只给他留下了父亲传授的捕鱼绝技。那时，青蓝港有个恶名昭彰的大鱼霸，人称鲨鱼王。阿欣因安葬父母欠下了鲨鱼王的高利贷，年复一年，债务像滚雪球般越滚越大。
一日，风雨交加，雷声轰鸣，海浪汹涌澎湃。即便在这样的天气里，鲨鱼王仍旧逼阿欣出海捕鱼以偿还债务。阿欣迫于无奈，只得鼓起勇气驶向茫茫大海。渔船在巨浪间颠簸，时而跃上浪尖，时而沉入浪谷。此情此景，让他忆起父亲当年捕鱼遇难的情景，他不禁悲从中来，仰天长叹：“大海啊大海，你为何如此无情？难道真要逼我走上父亲的老路吗？”言罢，他愤然抄起渔网，奋力向海面撒去。
就在这时，一道银光划破海面，一条银光闪闪的飞鱼自海中跃出，稳稳落在渔船上。刹那间，风雨骤停，海面恢复平静。飞鱼上岸后，摇身一变，化作一位亭亭玉立的姑娘。她对着渔网轻吹一口气，渔网瞬间变成银丝闪烁的灵物，船帆也焕然一新。阿欣看得目瞪口呆，心中惊喜交加。
这位飞鱼姑娘名叫阿兰，她温柔地对阿欣说：“别发愁，也别悲伤。从此，我们有了自己的渔网和渔船。”说着，她将渔网和渔船递给阿欣。阿欣一试，果然网网满载。他对阿兰感激涕零，阿兰也对阿欣心生爱慕。不久，阿兰便成为阿欣的贤内助。
渔民们为阿欣和阿兰的喜结连理欢欣鼓舞，他们畅饮龙虾酒，高唱神水歌，跳起撒网舞，欢庆之夜热闹非凡。此事传入鲨鱼王耳中，他嫉妒得要命。次日，他亲率爪牙来到青蓝港码头，一眼便盯上了美若天仙的阿兰，于是与亲信管家密谋抢夺阿兰。
清明时节，鲨鱼王大摆宴席，邀请阿欣赴宴。阿欣本不想去，但又怕得罪这个恶霸，只好硬着头皮前往。临行前，阿兰再三叮嘱他：“勿收礼物，勿留过夜，勿饮烈酒。”阿欣一一记下，来到鲨鱼王府邸。
鲨鱼王赠他五袋大米，他婉拒了；鲨鱼王邀他留宿，他也谢绝了。然而，当鲨鱼王劝酒时，阿欣抵挡不住甜言蜜语，加之酒量不佳，一杯下肚便满脸通红。鲨鱼王趁机连连劝酒，阿欣不知不觉间醉倒在地。
鲨鱼王见状大喜，立刻命管家拿出事先准备好的假契约，强行按下阿欣的手印。鲨鱼王的阴谋被一个送茶的女仆发现，她用凉水将阿欣浇醒，告知真相。阿欣懊悔不已，恨自己未能遵守妻子的叮嘱。
阿欣回家后，将实情告诉阿兰。阿兰安慰他说：“事已至此，只能智取。我们把鲨鱼王引到七州洋去。”于是，他们连夜扬帆出海。果然，船刚离开青蓝港不久，鲨鱼王便带着家丁匆匆赶来。他望着远去的船影气得直跺脚，立即命家丁开船追赶，一直追到七州洋上。
七州洋风高浪急，阿欣凭借精湛的驾船技艺，在礁石间穿梭自如。鲨鱼王的船根本无法靠近。阿欣大声嘲笑鲨鱼王：“你不是厉害吗？过来啊！过来我就把飞鱼姑娘送给你！”鲨鱼王被他激怒，气急败坏地一脚踢翻船上的家丁，夺过舵盘与阿欣周旋。不料，就在这时，鲨鱼王的船砰的一声撞上了礁石，连人带船沉入海底。
鲨鱼王毙命后，阿欣和阿兰姑娘终于过上了幸福美满的生活。从此，青蓝港海面飞鱼成群，每年夏天都铺天盖地而来。渔民们都说，这是阿欣和阿兰姑娘带来的福气。为了纪念他们，渔民们将这片港湾命名为“飞鱼港”。