阿聪是中越战争时期的中国军官，与阿红结为夫妇。经历多次变乱后，两人失散。由于脑部受伤，阿聪常遭受剧烈头痛的折磨，被迫在山林中度过艰难时光。在越南期间，阿聪结识韵媚并共同逃离。两人因身手敏捷引起杀手集团注意，最终被招揽成为国际知名的雌雄杀手搭档。阿聪因头痛症需长期依赖昂贵的吗啡止痛，迫于经济压力而深陷杀手行业。与此同时，阿红辗转来到中国香港，与女警阿兰及阿SUE建立起深厚友谊。阿兰因工作表现突出获得上司赏识，被委派北上保护署长夫妇参加长城长跑颁奖典礼。阿红则与阿SUE结伴前往北京旅行。命运的齿轮在此刻转动：阿聪因一次失败的刺杀行动暴露行踪，被阿红发现。因顾及与韵媚的关系，阿聪最初选择回避与阿红相认。在公安的围捕行动中，韵媚不幸中枪身亡。危急关头，阿红不顾个人安危救出阿聪。逃亡途中，两人在情感与理智间不断挣扎。最终，阿聪选择牺牲自己，以生命为代价换取阿红的安全，结束了这段交织着爱恨情仇的亡命之旅。