加拿大华人大哥龙浩天(邓光荣饰)与意大利黑手党激战，导致妻子死亡，入狱加拿大。他把小女儿琪琪托付给弟弟在香港生活。在铁窗生涯中，爱女的来信成了龙浩天唯一的安慰。然而几年后，他的女儿消失在茫茫人海中。十多年后，龙浩天出狱了。他拒绝了弟弟华仔(刘德华饰)的加入，回到香港寻找女儿的下落。龙浩天接到指示后，在孤儿院找到了女儿的朋友“小龙女孩”(罗美薇饰)和她的监护人钱小凤(李美凤饰)，希望他们帮忙寻找琪琪。然而，《非小龙女孩》将龙浩天引入了与李鹏(任达华饰)的纠纷，后者是龙浩天旧友龙爷的下属。女儿下落不明，但江湖仇杀再起...