香港以前本来没有女子特警队，但因为Madam胡（胡慧中 饰）和Madam罗（罗芙洛 饰）两名女警长的出色表现，令到警局高层决定以她们为班底，组建有史以来第一支女子特警队——霸王花。Madam胡和Madam罗分别担任队长带队训练。女子特警队的训练一点也不比飞虎队轻松，在两人的严格训练下，霸王花很快就能出动执行任务了。岂料在和飞虎队一起执行一次保护珠宝任务时，Madam胡领军的霸王花被飞虎队均被国际大盗制伏。紧要关头，Madam罗率队赶到！
克雷格·麦肯切尔上尉（克里斯汀·史莱特 Christian Slater 饰）和战友迈克曾是驰骋中东战场上经验丰富、实力强悍的特种兵，但在一次行动中由于违抗了上级的撤退命令以及攻击了CIA特工，最终被军队扫地出门，如今二人艰苦求生，颓废不堪。就在此时，名叫露丝的女人找到克雷格，邀请他加入一支雇佣军。原来在东欧附近的海域尚有一座名为蛇岛的小岛，没人知道它的真正归属，但此前不久邪恶的路波上校（Gennadi Vengerov 饰）占领岛屿，其手下更豢养一群见钱眼开、嗜血如命的恶徒，这群恶魔任意攫取小岛资源，滥杀无辜，无恶不作。为此，几名富豪出资购置军火并聘请雇佣军，准备登陆蛇岛推翻路波的暴政。克雷格将和一众高手踏上充满腥风血雨的征途……
