诸国纷争群雄争霸的两千多年前，赵国为一举攻下势均力敌的燕国，决定先拿夹在赵燕之间的梁国开刀，于是妇孺平民加起只有四千余人的梁城被赵国十万大军包围。危难之时，梁王（王志文）向以守城著称的墨家请求一支可以抵抗赵军的守军，却等来其貌不扬孤身应战主张“兼爱非攻”的墨者革离（刘德 华）。
革离出奇制胜，令赵军无功而返，后为应付赵军随时而来的庞大攻击，又亲自练兵制造无数特别兵器，梁城上下对其无不折服，更得到逸悦将军（范冰冰）的爱慕，然而，杀气也在此时降临他的四周。

王（周润发 饰）领兵造反，夺得了王位。他为了更加巩固自己的地位，赶走了前妻，迎娶了梁国的公主、现任王后（巩俐 饰），以得到梁王的支持。王子元祥（刘烨 饰）是前妻留下的孩子，王跟现任王后也生下了元杰（周杰伦 饰）、元成（秦俊杰 饰）。王后却与元祥有着不可告人的乱伦关系，王一直念念不忘自己的前妻，对外声称前妻已死。王后一直野心勃勃，元杰得知父亲逼着母亲吃毒药，就答应了母亲在重阳节的那天发起兵变，腥风血雨的战争也开始了……