传说阿飞由鱼群抚养大，他身手不凡，却漠视功名，终日在渔村海滩嬉戏。他与前朝遗裔燕十三结为莫逆。为帮助燕十三与兰陵国君一起从十四太子手中夺回王位，阿飞前往兰陵国拯救兰陵国君及其女月牙儿。在逃亡过程中阿飞与月牙儿相爱，但为了朋友的信义，仍将月牙儿送入燕十三怀抱，自己黯然引退。十四太子得知阿飞离去，调遣部队包围了燕十三；阿飞闻讯赶来，与燕十三一起大战十四太子。十四太子武功绝世，与燕十三同归于尽；阿飞被鲸鱼救起，从此浪迹天涯。
传说在水中被游鱼豢养大的渔村村民阿飞，无意间结识了燕十三太子，两人投缘，结成莫逆。燕十三于阿飞之渔村养伤之际，突见夺位的十四太子兵马追杀寻至，阿飞率燕十三等人到一秘密皇陵匿藏，十三太子发现此地乃先皇陵墓，他望能与兰陵国之首兰陵君合作，共举皇者之师拿回属于自己的皇位。阿飞则接令前往搭救兰陵君及其女儿月牙儿。
阿飞携月牙儿赶赴皇陵与十三太子见面，路上遭遇一名黑衣人的追杀，阿飞也因此受伤，月牙儿为其疗伤的过程中两人产生感情。但无奈月牙儿与燕十三有婚约在先，二人不禁怅惘。后来那名黑衣刺客的真实身份竟然是十三太子身边的护法魔仙，她原本是燕十四身边之人，派她到燕十三身边是要借机除掉皇兄，燕十四责怪她迟迟没对燕十三下手，因为他不知道她已经爱上了十三殿下。
月牙儿抵达皇陵与燕十三汇合后，燕十三决定在秋分之日与她成亲，他赏赐阿飞任大将军之职但被向往自由自在生活的阿飞拒绝。月牙儿与阿飞决定断绝两人无果的情愫，她将自己那块玉玲珑送给了阿飞留作纪念，后来燕十三为感谢他也将自己那块玉佩送给了阿飞。一个夜晚燕十三身边的多人被杀，魔仙儿指责月牙儿与阿飞有私情想除掉月牙儿，月牙儿则对十三说怀疑魔仙是燕十四派来的奸细。
最后十四太子率领大批人马杀到渔村，致使89名渔民统统遇害。燕十四在与燕十三交手时，魔仙为救十三而死于十四之手。阿飞赶到与十四对战也身受重伤，所幸他得到海豚海威的赶来相助，最终十四被杀，可是月牙儿却因重伤也死在了阿飞怀里。