隋朝末年，天下大乱。各路诸侯，自立为王，硝烟不断，百姓遭殃。十三个平民百姓虽然出身不同，但都被乱世所害逼入绝境。经历了无数的腥风血雨，他们怀着家仇国恨，循入空门。但是黑暗势力依然不放过他们，死亡当头，他们为求自保，苦练武功。为了天下太平，这十三个和尚救护明君李世民，灭掉了凶残的王世充，演出了一曲英雄壮歌。

王雪梅（宁静 饰）的家人因为拥有江湖上人人觊觎的至宝天魔琴而惨遭灭门，幸存的王雪梅和尚且年幼的弟弟亦因此失散，从此在人们的视野里销声匿迹。一晃眼十六年过去，吕麟（陈浩民 饰）是天虎镖局当家吕腾空（高峰 饰）的养子。某日，一个神秘人物找到了吕腾空，委托他护送一个镖盒至苏州。瞒着父亲，吕麟独自带着镖盒踏上了旅途。

鹧鸪菜（洪金宝 饰）、犀牛皮（冯淬帆 饰）、大山地（吴耀汉 饰）、罗汉果（曾志伟 饰）、花旗参（秦祥林 饰）、大力丸（成龙 饰）、巴巴拉（胡慧中 饰）和维奇（元彪 饰）等警察兄弟一起放大假出外旅游，岂料他们刚刚到达目的地就被上司通知马上回港执行任务。原来，一位香港富商遭杀手杀害，他的女儿冯小姐（关之琳 饰）现在随时都有生命危险。于是，为了保护她，年轻漂亮的冯小姐住到了巴巴拉的家由犀牛皮等人保护，众人都想和这位漂亮开放的冯小姐搭上关系。维奇和巴巴拉住入冯家引诱杀手上钩。夏日里，一连串爆笑惊险的场面上演了！

警界败类三哥席卷价值近一亿元的珠宝逃往日本，虽有鸡骨草和独角金两位干探跟踪追捕，但三哥仍为日本黑社会头目松本所救，鸡骨草二人也陷入危机。迫于公众形象限制，香港警方不愿动用本土警力。曹警司找到正在服刑的罪犯鹧鸪菜，希望借助他的力量将三哥引渡回港。鹧鸪菜随后集结孤儿院的好友花旗参、犀牛皮、大生地和罗汉果。在曹警司的威逼利诱下，五人笑料不断，和女警探霸王花踏上前往日本的旅程。

20世纪初，最后的封建王朝大清国在华夏大地落下帷幕，然而黎明前的黑暗时期，仍有无数动荡、磨难等在前方。经历了悲惨童年的华英雄（何润东 饰），辗转登上开往美国的轮船。他历经艰险，跟随剑术大师金傲学得一身武功。一腔正义的他帮助华工争取自由与利益。在此期间，他与三藩市黑道家族之子金太保（陈冠霖 饰）、美丽的日本女孩穆修珞（秦 岚 饰）、青梅竹马的恋人洁瑜结下纷繁错乱的不解之缘。从美国到中国，动荡非常的国际局势下，华英雄以一腔爱国情怀书写着永世流传的武者传奇……本片根据香港著名漫画家马荣成的同名经典名作改编。