在路易斯安那州一场危险的飓风中，一场大胆的越狱行动被一群饥饿的大鳄鱼打断。
香港高级警司罗聪天触犯贪污条例，被迫逃往美国，其子罗宾在港夺得黑帮名册，赶往美国交给聪天，希望能洗脱父贪污的罪名，黑帮杀手亚健、小文追踪至美国。摧花狂魔魔鬼鱼四处作案，残害少妇。罗宾之弟米高和街头女霸王大姐大之妹一同遇害，罗宾与大姐大发誓要掀到凶犯。亚健、小文勾结美国黑帮暗杀了聪天，但名册却失踪，追查魔鬼鱼的罗宾又被亚健一伙追杀，在其腹背后敌之际，邂逅了聪天的义女珊珊，得知名册由她保存，罗宾与大姐大在警方的配合下消灭了魔鬼鱼，亚健一伙也被绳之以法。最后罗宾携带名册，只身上路……
由于一怒杀害了强拆牺牲战友房子的恶霸，屡立功勋的冷锋（吴京 饰）受到军事法庭的判决。在押期间，亲密爱人龙小云壮烈牺牲。出狱后，冷锋辗转来到非洲，他辗转各地，只为寻找杀害小云的凶手。在此期间，冷锋逗留的国家发生叛乱，叛徒红巾军大开杀戒，血流成河。中国派出海军执行撤侨任务，期间冷锋得知有一位陈博士被困在五十五公里外的医院，而叛军则试图抓住这位博士。而从另一位华侨（于谦 饰）口中得知，杀害小云的凶手正待在这个国家。 在无法得到海军支援的情况下，冷锋只身闯入硝烟四起的战场。不屈不挠的战狼，与冷酷无情的敌人展开悬殊之战……
