巴黎Q娘此剧讲述了三名饱经战患之越南来客，欲于香港落地生根，竟为命运播弄，掀起连番血雨，并结下种种纵横交错之恩怨情仇。中国军人雷军与越南人阮文生于越战结束后逃抵香港，军于患难中结识了正值督察卓家明，明爱妻周文亮乃电视台名记者，因追查新闻事件牵涉入庞大犯罪集团，为集团杀手童昕所杀。昕于机缘巧合下与明发生情愫。另一方面，生竟为犯罪集团主脑，他与欢场女子结下雾水缘。生为掩护身份，命令昕暗杀明，而明再义父康强的鼓励下，于困境中积极追查杀妻真凶，发现凶手竟为昕，一对爱侣交缠下，面临互相杀戮之命运……