传说在水中被游鱼豢养大的阿飞（刘德华），性格飞扬跳脱，虽然身负奇技，但一向漠视名利。一次机缘，结识了神丰俊朗的燕十三（钟镇涛），两人投缘，结成莫逆。燕于飞之渔村养伤之际，突见兵马寻觅至附近，飞率燕等人到一秘密皇陵匿藏，追问之下，始知挚友乃前朝遣裔，正被夺位之十四太子（王霄）追杀，并望能给合兰陵国之首－兰陵君（张翼），共举皇者之师，飞接令前往拯救兰陵君及其女儿月牙儿（梅艳芳），两人于逃亡过程中，互生情愫，但奈于月牙儿与燕十三有婚约在先，二人不禁怅惘。三人君子之后，更添情网之交煎，再加上一向心仪燕之护法。魔仙儿（张曼玉）从中作梗，四人苦在心头……那边厢，十四太子武艺高强，手足二人战至难分难解，生死未卜……