影片故事发生在“莱咖国”政权交替之际，黑势力头目宋邦（曾志伟饰）欲洗白，勾结官员行贿，但遇到了巨额资金缺口。得力干将郑咤（安志杰饰）与身份成谜的打手苏万（汪东城饰）杀人越货、横行作恶，一步步帮“老板”上位。就在宋邦以为坐收渔翁之利时，三人的关系发生了惊人反转。
故事讲述一位坚韧不拔的年轻寡妇勇敢穿越危险的沙漠，解救被绑架的妹妹，并向杀害她丈夫的歹徒实施复仇，同时她还与毁了她一生的同一帮派的前成员产生了交集。
