吴迪(小沈阳 饰)是由母亲含辛茹苦独立抚养长大的孩子，作为一个平凡的小鞋匠，日复一日的过着恬淡的日子。直到有一天，一名女扮男装的侠客月露(林熙蕾 饰)来到他的补鞋铺，她正在追捕一名朝廷通缉犯--田扒光，而吴迪为了帮助月露也意外卷入了这一场打斗，这段奇遇让他燃起了儿时的侠客梦。
同时间，京城里的皇上也正因“月露”娘娘的擅自离宫而苦恼著，太监成公公便建议皇帝举办武林大赛吸引月露参加，并且安排月露成为冠军，以让皇帝与娘娘重修旧好。
消息发布之后，被蒙在鼓里的月露果然兴高采烈要回宫参赛。小鞋匠吴迪为了交还月露留下的鞋子也踏上了旅途，他先在船上遇见一群河盗，并与老河盗(赵本山 饰)打了起来，危急之下神秘老人出现助吴迪脱险，之后遇见一个又一个江湖群雄，有狂追他的“神农教主” (恬妞 饰)，有会吃人的“火工头陀”(吴宗宪饰)，还有大内高手“杨过”(曾志伟 饰)，引起了一场乌龙百出的武林混战…。