一位落魄的原百老汇制片人跟一个“高级经济师”联手，吸引风险投资来排戏，以及如何搞砸这部叫《希特勒的春天》的戏，好让投资都进他们两个人的腰包。未曾想，那部“大话希特勒”版的闹剧大受欢迎，他们的计划也因此暴露，双双上了法庭。
陈村总（甄子丹 饰）之父是为人悭吝的盐商，因村总在村中读书，颇得父亲偏爱，不好命的大哥油饼则只能在父亲的盐场做苦工，但村总仍视大哥为至亲，不时帮忙做工。村总身手矫健，为人乐出风头，在学校将一富户家的公子哥惩治，公子哥埋伏村总却又被打至重伤。富户大怒，雇请哑杀手铁无情杀害村总一家。铁无情在村总外出时杀死其父兄。村总无家可归，流落江湖偶遇太极功夫在身的布袋戏艺人（袁祥仁 饰），并被其强迫做了夫妻俩家中的苦工，艺人妻子胖梅（沈殿霞 饰）同样是一位功夫高手，村总在二人家中做工，终于不堪劳累出走。铁无情追杀村总，村总不敌只得逃回布袋艺人家，自此村总苦学太极，矢志为父兄报仇……
故事发生在九州，一个聪明的贼（王大陆 饰）、一个尽职的捕快（张天爱 饰）和一个单纯的王子（盛冠森 饰），一次偶然的相遇。三个人有着各自不同的目的，互相不信任，却不得不共同进入一段奇特的旅行。在旅行中，三个人都从对方的身上找到了友谊和爱，最终阻止一次毁灭世界的阴谋。
