Ken（郭富城）虽出生在书香之家，却不爱书本爱运动，为追梦他来到拳馆做起杂工。某次宴会上，他和清纯的Gloria（李若彤）互看均欢喜，两人不久坠入爱河。有了爱情后，Ken的理想犹如安插上翅膀。某场拳击比赛中，Ken失手打死了Gloria的哥哥，两人分道扬镳，但Ken没因此放弃拳击事业，反拜名师（洪金宝）学习，以求技艺有更大长进。Ken的付出终感动Gloria，两人重归于好。在Gloria的鼓励下，Ken决定完成Gloria兄长挑战亚洲拳王的遗愿

第二次世界大战期间，中国河北挂甲台村的农民马大三（姜文饰）在日本人的统治下过着平静的生活。一个晚上，游击队绑架了日军陆军士兵花屋小三郎（香川照之饰）和翻译董汉臣，把他们捆绑塞入麻袋放在马大三家里，并吩咐马好好看管，几天后的大年三十来带人。马大三和村民战战兢兢地看守两人，花屋小三郎和董汉臣数次发出求救信号，皆被村民化解。半年过去了，村民们担心事情暴露，却又不敢把花屋等放了。马大三最终被董汉臣说动，把花屋和董送到了日军宪兵队驻地，以换取粮食。日军宪兵军官酒冢猪吉是花屋的同乡。他表面上对马等人客气，但背后指责花屋让皇军蒙耻并殴打了他。宪兵队整队去马的村子里和村民联欢送粮，酒到酣时却乍露杀机。

20世纪初，大清王朝气数已尽，各路军阀连年混战，拥兵自重，上演了一个又一个的逐鹿之争。时有直隶镇守使雷大牛（刘青云 饰）凭借旁门左道的刘昆山（吴刚 饰）大肆招募兵马，不断壮大，外有重兵，内有美眷，加上居心叵测的日本人大力扶持，正是春风得意时。与此同时，京城来了神秘的魔术师张贤（梁朝伟 饰），他凭借令人拍案叫绝、神乎其神的技艺绝倒京城，自然连雷大牛也早有耳闻。殊不知张贤是大牛的七姨太柳荫（周迅 饰）的青梅竹马，当年他外出求学时爱人被大牛掳走，抱憾终身，此外他还隶属某个神秘的组织，该组织时刻图谋绑架牛司令。在这个纷争乱世，张贤将上演怎样令人叹服感慨的魔术呢……