阿名（张卫健 饰）是个怀揣梦想却非常平凡的小人物，有一天他目睹了绑匪（郭政鸿 饰）绑架了一个大老板的儿子。回到家里的他突然被老妈骂得一无是处，于是他决心做一件吸引目光的大事，没想到却惹火烧身……
清朝某年。赤脚小子关丰曜（郭富城 饰）独身入省城闯荡，他一贫如洗，可以依赖的只有自己一身功夫和染坊“四季织”内的父亲故交段青云（狄龙 饰）。
冷森（方中信 饰）和一条（陈锦鸿 饰）是情同手足的好兄弟，两人同为被黑帮雇佣的金牌杀手，干得尽是一些灭迹灭口的脏活。平日里，一条向来大大咧咧风风火火，某日，他遇见了名为阿玲（周海媚 饰）的美艳女子，少不更事的他情不自禁地被阿玲深深迷住，以至于将冷森的告诫抛之脑后。
青年阿Ben（梁汉文 饰）通过网络试图寻找最著名的杀手战狼，终于得到战狼搭档威叔（黄子华 饰）的引见，在熟睡的战狼面前，威叔向阿Ben讲述他们年轻时的故事——战乱年代，阿威生活的小村中闯入了一个失忆陌生人冯文轩（甄子丹 饰），阿威为冯文轩引路，半途遇上山贼，冯文轩大开杀戒，令阿威折服，拜其为师。山贼一伙并未善罢甘休，对冯文轩展开连番追杀，冯文轩伤重之时，因阿威而与旧日恋人惠怡（李若彤 饰）重逢，冯文轩寻回了失去了记忆，发现自己曾经竟也是山贼的一员，而越来越严酷的杀伐令他与恋人深陷险境……阿Ben听了二人的讲述后，并未改变心意，并揭露了自己寻找冯文轩的真正目的……
