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

1945年，太平洋战争接近尾声，局势明朗。战败的消息传到朝鲜，日本占领军顿时人心惶惶，他们开始快马加鞭销毁侵略的证据，特别是在京城某医院所进行的秘密人体实验，更是湮灭的重中之重。而就在这一过程中，该医院内的一个怪物突然狂性大发。与此同时，京城某典当行内消息灵通的花花公子张泰尚（朴叙俊 饰）被为警察抓了起来，要求他在樱花盛开之前找到日本军官下落不明的小妾。从对方的语气中，张敏锐嗅到即将有大事发生。他一方面偷偷张罗变卖家产，另一方面和尾随自己的密探尹采玉（韩韶禧 饰）合作追查小妾的下落。 　　结果发现的真相令他无比震惊……