该片讲述了心怀功夫梦的东北农村小伙石头，为实现自己的梦想，离开东北，与朋友大锤搭伙前往三亚拍戏当武打演员的故事。
布奇（乔什•哈奈特 Josh Hartnett 饰）和李（艾伦•艾克哈特 Aaron Eckhart 饰）都是拳击界的佼佼者，李被称为“火先生”、而布奇则被称为“冰先生”。李在警局执行组，而布奇则比较落魄。在警局举行的一场拳赛上，布奇故意输给了李，以此跻身了警局，成为李的搭档，两人更成了无话不谈的好友。 两人奉命调查一个叫纳什的家伙犯下的连环凶杀案，在一次埋伏行动中，李为了救布奇射杀了一名监视的疑犯，但却没抓到纳什。随后两人在现场附近发现了被称为“黑色大丽花”的肖特的尸体，肖特死因恐怖。李很快就放弃了调查纳什一案，而集中精力一人追查肖特的案件，而当年被李抓获的抢劫银行犯鲍比提早出狱也让李感到焦头烂额。布奇为了帮助搭档，自己也开始着手调查，然而，随着调查的深入，真相逐渐浮出水面之际，却发现了李身后不为人知的秘密。
在三联帮有杰出表现的山鸡（陈小春 饰）即将迎娶日本帮派山田组的头目草刈一雄（千叶真一 饰）的女儿菜菜子（安雅 饰）。身为好友的陈浩南（郑伊健 饰）及一众香港的黑帮头目也到日本出席了山鸡的婚礼。 三联帮帮主的儿子雷复轰是个有能之士，对父亲的帮派事业毫无兴趣。山鸡成了他心中继承位置的最佳人选，却遭到了同是帮内头目的忠勇伯的反对，他决意要与山鸡争取帮主的地位。两人明争暗斗，忠勇伯这时被袭击了，他认定山鸡指使了人攻击他。俩人再次因为有关政府的方案而互相对立，帮派内讧。 山鸡除了事业上的不如意，妻子菜菜子更被父亲手下强奸了。山鸡正处在水深火热之中，陈浩南前往台湾助山鸡一臂之力，雷复轰却为了帮内团结要把让忠勇伯当帮主。忠勇伯竟在这个时候被杀了，山鸡再次被嫌疑……
昭和31年（1956年），静冈县印刷商望月次郎受临退休刑警田岛委托，印刷一份“刑事搜查资料”。资料中记载了一桩已过追诉时效的土木工人被杀案，案件牵涉“修善寺妓女”大塚花与天城隧道附近被目击的14岁少年。翻阅资料时，望月被封印的记忆逐渐复苏——那个“少年”正是31年前的自己，而大塚花则是他的初恋。当年，二人曾赤脚携手翻越天城山，共度数小时如梦似幻的恋情。花的笑靥、清丽歌声与掌心余温犹在，然而分别后花却因杀害工人被捕。警方审讯中，花在田岛刑警的逼供下认罪，但其供词充满矛盾，仿佛刻意包庇某人。31年后的今日，田岛刑警为何突然造访望月？又为何偏执地逼迫他直面往事？当事件“真相”最终揭晓，望月与花跨越半生宿命重逢。
