影片讲述了阿杰为救女友阿敏而杀死了龙少爷，于是连夜逃往法国，加入了法国雇佣兵，被派到中东的沙漠地区作战。此时，龙老大已派人追杀前来，并在雇佣兵团中收买高手来对付阿杰。
阿杰（王杰 饰）是一个有志青年，但性格比较懦弱。他有一个很善良，也很爱他的妻子阿敏（张敏 饰）。阿敏的哥哥阿火（李修贤 饰）则是一个杀手，却在完成任务后，被当地黑社会老大龙哥（梁家仁 饰）的弟弟阿光（龙方 饰）送进监狱。在夜总会上班的阿敏遭到龙哥弟弟的骚扰，接到阿敏电话的阿杰在赶往夜总会后看到了这一幕，上前阻止不成，情急之下，阿杰拿起身边的水果刀，失手杀死了龙哥的弟弟阿光。阿杰和阿敏为了躲避黑社会的追杀，逃到了法国，却还是被追杀的杀手所发现。为了生存阿杰报名了法国雇佣兵的选拔，在选拔上他认识了一位中国同胞黑哥（柯受良 饰）。在军营里阿杰吃了很多苦头，性格懦弱的他在军营里也常被一名叫做Billy的黑人欺负，但在黑哥（
柯受良 饰）的帮助下，他还是默默地忍受过来了。终于在目睹队友因不忍欺凌选择自杀后，阿杰深刻地明白了适者生存的道理，经过长达数月的集训后，他终于成为了一名刚毅果敢的雇佣兵，并通过了教官的考核。随后，阿杰也迎来了他的第一个任务，执行完任务后，他们便可以成为法国第三师的士兵并获得高额奖金。就在阿杰即将凯旋归来的时候，在家中的阿敏与在出狱回家路上的阿火，双双被黑社会枪杀。阿杰回来后决定要为他们报仇，于是找来黑哥帮忙。龙哥那边在知道阿杰是雇佣兵后，便叫手下也找来了一队雇佣兵对付他们，谁想到龙哥他们找来的这两个雇佣兵正是在法国和阿杰过不去的黑人Billy和他们的教官，经过一场激烈的厮杀，阿杰终于报了仇。