吴迪（小沈阳 饰）是由母亲含辛茹苦独立抚养长大的孩子，作为一个平凡的小鞋匠，日复一日的过着恬淡的日子。直到有一天，一名女扮男装的侠客月露（林熙蕾 饰）（其实真实身分是皇宫娘娘）来到他的补鞋铺，她正在追捕一名朝廷通缉犯“田扒光”，而吴迪为了帮助月露也意外卷入了这一场打斗。这段奇遇让他燃起了侠客梦和相思病。同时，在京城里的皇上也正因“月露”娘娘的擅自离宫而苦恼着，大太监成公公（徐少强 饰）便建议皇帝举办武林大赛，吸引月露参加，并且安排月露成为冠军，以让皇帝与娘娘重修旧好。
不出所料，消息发布之后，被蒙在鼓里的月露山兴高采烈要回宫参赛。在吴迪方面，他为了交还月露留下的鞋子也踏上了旅途，他先是船上遇见一群绑着炸弹的河盗，并且仗义挺身而出与老河盗（赵本山 饰）打了起来，老河盗的宇宙剑法很“给力”，让吴迪很“受力”，危急之下，一个神秘老人出现了，吴迪脱险之后，又遇见了一个又一个江湖群雄，有狂追他的“武林三凤”，有会吃人的“火工头陀” ，还有宫廷特务“盲剑客”，因此引起了一串串武林大混战。不过最终的大阴谋才刚刚出现。
最终，吴迪的爱感动了月露，她在皇帝的默许之下再度离开皇宫，决定和吴迪长相厮守。他们隐居在一个叫做“剑冢”的地方，成为了一代武林传奇。