吴迪（小沈阳饰）靠修鞋度日，平日里最爱翻看武侠漫画《飞剑》。一次偶然的相遇中，他结识了同样以修鞋为生的月露（林熙蕾饰）。月露其实是皇上（陈志朋饰）的表妹，因为不愿入宫成为皇后而逃走，皇上于是命大内高手杨过（曾志伟饰）一路追杀。吴迪阴差阳错击毙淫贼田扒光，并救下了月露。为了将修好的鞋子送还给她，他踏上了前往泰山的路途。
途中，吴迪遭遇河盗独孤鸿（赵本山饰）和他的弟子（程野饰），在一位世外高人的暗中相助下成功击退对方。临别之际，老人将深厚内力传给吴迪，还送给他一本《九阴真经》，可吴迪只顾着看图，随手便把秘籍丢到了一旁。田扒光的神农教同门粉凤凰和红凤凰前来寻仇，却不仅没能伤到吴迪，反而折损了人手。为了躲避追杀，吴迪坠入万丈深渊，并在那里遇见了世外高人的敌人（吴宗宪饰），所幸最终有惊无险。之后，吴迪住进了神农教主（恬妞饰）经营的黑店，并再次见到了自己的心上人月露。
