承接《新兵正传》第一部的剧情，Ken（陈伟恩饰）很快地成为了一个有上进心的新兵，并与搭档罗邦（王伟良饰）起了冲突，过后也将上演成极暴力的争执。他的其中一个队友I.P.Man（叶荣耀饰）则要向夺走他女友的男人报仇。韩国演员赵镇雄和金成钧此次在《我们是兄弟》中饰演一对分别30年之久的兄弟，语言、生活习惯、思维方式、宗教信仰都完全不同的两人，但是刚相聚30分钟就把老妈给弄丢了，兄弟俩一起踏上寻母之路，有各种矛盾和搞笑的事情发生。香港洪兴会乃势力庞大的组织，因香港向来不容许非法的组织，特别九七回归后，该会早已转为地下活动，表面是贸易公司作门面来照料旗下各分会的兄弟。会长老霍平时不管时，早退隐江湖，一切会务由二当家葛鸣掌管，老三浩男为人忠义，甚得众兄弟尊敬，而老葛事无大小均由他处理，老四火鸡好勇斗狠，而且有野心，有心染指全权主管会务，不甘作葛鸣和浩男之牛后也。机会终于来临，老葛得了绝症，已病入膏肓，虽病情暂得控制，但已神志模糊，他担心群龙无首，所以向火鸡透露，将来大权会交给浩男，希望火鸡能全力协助,火鸡假意答允，但内心却起了反叛之心。浩男知葛大哥病了，正由深圳赶返港探望，火鸡悉心布局先杀了葛鸣而把罪名嫁祸给浩男，众兄弟均信以为真，均不原谅他，要将之置于死地，浩男和亲近的兄弟杀出重围，暂别香江而到了深圳。老霍宣布由火鸡担任会务接替已逝的老葛，火鸡吩咐兄弟往深圳追杀浩男。离家出走的17岁的冬奎，偶然看到了告发使用一次性用品商店，会中奖的海报广告，于是他为了得到奖品拍摄使用一次性饭盒的某盒饭店的照片以后逃走了，但糟糕的是被店员抓住，狠狠地挨了一顿，失去了知觉。当他醒来的时候，发现自己在一个单人房间里，并且谎称自己失去记忆，在那个家里混日子。本来就穷的紧巴巴的这个家庭，经常有朝鲜族英姬、东南亚劳动者等陌生人不断地进进出出。17岁少年的命运该怎样发展呢？剧团导演正在与舞者们排演弗兰明戈舞蹈版的《莎乐美》，预演排练，分工调度，各抒己见。终于，这场致命的绝伦之舞上演了。美艳性感的少女莎乐美（阿伊达·戈麦兹AídaGómez饰）的母亲希罗底（卡门·维莱那CarmenVillena饰）原本是希律王（帕科·莫拉PacoMora饰）的嫂子，在杀害自己丈夫后改嫁希律王。施洗约翰（哈维尔·托卡JavierToca饰）为此谴责了她，希罗底怀恨在心。施洗约翰试图阻止这段婚姻，被希律王困于狱中。情窦初开的莎乐美在施洗约翰面前跳起充满崇拜之情的示爱之舞，却遭到拒绝。在希罗底的怂恿下，莎乐美在希律王面前跳了一段妖魅赤裸的七层纱之舞，希律王大悦，答应满足莎乐美提出的一切请求。莎乐美淡淡地说，请把施洗约翰的头颅放在盘子里，拿来给我。本片改编自英国19世纪最富盛名的剧作家奥斯卡·王尔德的同名戏剧作品《莎乐美》，将《圣经·新约》中那段纠缠在极端与扭曲中的危情虐恋，在极度精美而极富形式感的画面与光影中，狂舞不止，直至死亡。夜总会歌手LarryTodd打破了他的浪漫与美丽的舞女，当他意识到她是一个极其嫉妒黑帮女友。在跑，拉里误认为他杀死的暴徒和被帮助的女继承人MaryCarol逃避警察，谁将拉里和搭档米隆到古巴。玛丽继承了一个孤立的岛屿上的幽灵城堡，并无视不祥的警告和威胁，决定采取占有。在那里，三人寻找一个隐藏的宝藏，并遇到鬼，一个僵尸，和一个神秘的杀手。