吴迪（小沈阳饰）由母亲带大，母亲常说他的父亲是一位大英雄，并战死沙场。吴迪长大后，并没有练成绝世武功，反倒成了一个小鞋匠。

直到有一天，皇宫娘娘女扮男装在他的鞋店追捕一名朝廷通缉犯，吴迪阴差阳错杀了通缉犯，并和娘娘相约华山。而吴迪为了交还娘娘留下的鞋子，先是船上遇见一群绑着炸弹的河盗，又受到神秘老人的暗地帮助还遭受了武林三凤的袭击，吴迪也身中毒镖，坠入深谷。

经过在深谷的锻炼并出谷，吴迪终于与娘娘重逢，在一阵大混战中，吴迪奋力打败了成公公与盲剑客解救了皇帝与娘娘，也得知了他父亲身世的真相。