老王(任达华 饰)、雪玲(郑裕玲 饰)、龙哥(梁家仁 饰)和达叔(吴孟达 饰)等人均是缉毒警察,他们并肩作战,同甘共苦,彼此之间结下了深厚的情谊。某日,他们端掉了一个毒窝,却让毒贩头子给逃走了,之后,毒贩头子杀了龙哥,其余人发誓要找到毒贩头子,给龙哥报仇。 某日,阿友(张学友 饰)意外发现了达叔和毒贩同流合污,并拍下了录像作为证据。阿友将此事告诉了信任的阿丹(甄子丹 饰)和老王,谁知道老王和达叔是一伙的,为了消抹证据,老王杀死了阿丹,栽赃给阿友。阿友的女友阿美(温碧霞 饰)发现了那盘致命的录像带,为了救阿友,阿美亦死在了老王手上,却也使隐藏颇深的老王露出了马脚。
中国片之中很少描写"雇佣兵"这个特殊行业,柯受良导演的本片让观众开了一点眼界。歌手王杰全身投入担纲主演,描写他为了救女友张敏而杀死了龙少爷,于是连夜逃往法国,参加入了法国雇佣兵,经过几个月的训练之后成为骁勇善战士,并被派到中东的沙漠地区作战。此时,龙老大已派人追杀前来,并在雇佣兵团中收买高手来对付王杰。全片在剧情安排上不脱商业片的老套,并未因题材的国际性而拍出更大的格局,但作为一部普通的娱乐片还不算太差。
昭和31年(1956年),静冈县印刷商望月次郎受临退休刑警田岛委托,印刷一份“刑事搜查资料”。资料中记载了一桩已过追诉时效的土木工人被杀案,案件牵涉“修善寺妓女”大塚花与天城隧道附近被目击的14岁少年。翻阅资料时,望月被封印的记忆逐渐复苏——那个“少年”正是31年前的自己,而大塚花则是他的初恋。当年,二人曾赤脚携手翻越天城山,共度数小时如梦似幻的恋情。花的笑靥、清丽歌声与掌心余温犹在,然而分别后花却因杀害工人被捕。警方审讯中,花在田岛刑警的逼供下认罪,但其供词充满矛盾,仿佛刻意包庇某人。31年后的今日,田岛刑警为何突然造访望月?又为何偏执地逼迫他直面往事?当事件“真相”最终揭晓,望月与花跨越半生宿命重逢。