日本警探山本（真田广之）来香港途中,遇上押解犯人李仲青回港的香港女警Michelle(杨紫琼).李的同伙欲救李,结果,两人都被山本杀死,而匪徒一共有四人，剩下的2个匪徒报复,杀害了山本的妻女,山本亦杀死其中一名匪徒,他们追踪最后一人到了矿厂,展开了一场恶战…………
卧底警察阿豪（钱嘉乐 饰）在一次伪钞交易中，不幸被违法钱庄识破身份，身中数枪，有终生瘫痪的危险，除非能够短时间内筹集巨额手术费，方有治愈的希望。而警队怀疑阿豪勾结罪犯，将其除名，亦拒绝支持手术。阿豪在警队中的好友阿东（杜德伟 饰）等四人为阿豪的遭遇深感不平，在走投无路的情况下，四人抢劫了地下钱庄，岂料抢劫所得远不能满足手术费用，四人遂决定继续抢劫。 于此同时，这次抢劫案因犯罪手法成熟并使用了专业武器，警方派出由周聪（吴彦祖 饰）带队的特别行动小组应对，周聪很快将目标锁定在阿东的小集团，然而如何处理这次因警队不公待遇引发的警员行劫案，令周聪左右为难……
2004年4月的一天，一支美军小分队在伊拉克巴格达巡逻。平静的清晨时光很快被震耳欲聋的枪炮声打破，小分队突然遭到当地武装分子的袭击。经过一番激烈交战，武装分子中数人伤亡，美军中士大卫•杰森（Michael Belisaro 饰）也身受重伤。战友的伤势严重，小分队的士兵们无法顾及其他，连忙带着大卫赶往最近的伊拉克医院。在医院内他们和恰好在此疗伤的武装分子遭遇，双方再次发生冲突。 万般无奈之下，小分队成员只得带着伤者转移。在接下来的12小时内，他们遭遇了汽车炸弹、自杀袭击、武装分子围攻等种种危难。所谓正义已没有意义，巴格达变成了难辨善恶的血腥修罗场…
罗伯特·戴维依饰演纽约市的警官柯代尔，原是警界精英，但过分忠直却处处树敌，终于被敌人诬陷下狱。他在狱中受尽折磨，心性大变，复仇之火使他变成极尽毁灭能事的刽子手，甚至在出狱后仍要重回监狱去对付那些欺负过他的仇人。
阿民（郑宇成 饰）和焕奎（林昌丁 饰）不打不相识，两人成为了无话不谈的好兄弟。之后，阿民结识了美丽的露美（高小英 饰），和好友泰铢一起，几个年轻人无所事事的打发着看似无穷无尽的时光。 朋友的自杀让露美背负上了沉重的罪恶感就此销声匿迹，而好斗的泰铢则进入了暴力组织犯下罪行锒铛入狱，剩下阿民和焕奎，两人决定开一家快餐店。一切都在按部就班的进行着，就在此时，已经成为黑帮地头蛇的泰铢再度出现在了阿民的面前，与此同时，改头换面的露美也现了身，旧友重逢，在喜悦的背后却有着淡淡的哀愁和陌生。画风急转直下，焕奎入狱，泰铢丧生，悲愤的阿民决定为泰铢报仇。
这是一部充满冒险与浪漫的神话故事，片中阿拉伯式的热情异国的服饰与豪华的礼宴、神奇的魔毯，带领观众进入这部人性两面的奇幻世界
