吴迪（小沈阳 饰）以修鞋为生，最大乐趣就是看武侠漫画《飞剑》。某日，他遇到了修鞋女子月露（林熙蕾 饰），后者是皇上（陈志朋 饰）的表妹，因不愿做皇后，逃之夭夭。皇上派遣大内高手杨过（曾志伟 饰）追杀。

隋朝末年，淫贼猖獗，兵荒马乱。身怀救国救民大志的铁匠尉迟恭弃工从戎，却遭奸人诬陷，解甲归田。后听唐王李世民规劝，与程咬金等人协助李世民南征北战，屡立战功。在李世民登基的盛典上，尉迟恭站在武官之首，好不