龙浩天（邓光荣 饰）乃加拿大黑社会堂口首领，为报大哥被杀之仇，率众埋伏当地意大利黑手党山甸奴，临行之时，龙妻（吴家丽 饰）鉴于龙只顾道义不理家庭，欲携一岁幼女回港，但龙不允，两人争执，最后由幼女选子弹（父亲），而弃玩具（母亲），龙妻挥泪而去。道别之际，山甸奴率杀手突袭，龙妻被山甸奴杀手杀害。龙将幼女交托给手下雷被带返香港抚养，之后率众伏杀山甸奴，虽然大仇得报，龙因杀人罪锒铛入狱。 狱中，龙借着与雷通信，照片目睹幼女成长进入小学，但突然通信中断，从此再无雷与女儿的消息。 十六年后，龙出狱。唯一的心愿是能寻回女儿，重聚天伦。虽然他的手下和崇拜他的土龟（刘德华 饰）欲跟随他回港，但遭拒绝。龙回香港后，踏破铁鞋才知雷早年将女儿送至保良局，现存的唯一线索是其中一位女童小龙女（罗美薇 饰）的领养人阿凤（李美凤 饰）的地址。另一方面，龙重遇他昔日黑社会的朋友，欲被拉拢再做非法勾当……