王小侠本是一个胸无大志讨生活的小镇青年，与父亲老瞎子生活在十隐镇，唯一的愿望就是能治好父亲的眼疾。一次偶然王小侠邂逅了沈蓝儿，并意外卷入了一场阴谋中。王小侠来到奇隐门，最终发现了他被隐瞒的身世。
一介贫民仁杰（刘家辉）为惩罚平时靠鱼肉百姓过日子的恶霸高峰（王龙威），假扮三德和尚对其展开攻势，不想被对方识破反遭一顿痛殴。其后，仁杰来到少林寺请求三德和尚传授功夫，但不被对方作正眼旁观。 有感于仁杰的诚心，三德和尚最终允许他留在少林寺，但不教授功夫，只让他负责搭棚修葺的工作。仁杰在工作之余，不忘初来志愿，见缝插针恳求三德和尚收他为徒，终惹怒对方，在对方的示意下，仁杰明白搭棚亦是少林功夫的一种，从此刻苦学习。
故事继续于1945年9月，第二次世界大战刚刚画上句点，全世界都在欢欣鼓舞地迎接着久违的和平时光。此时的塞巴斯蒂安（菲利克斯·博叙埃 Félix Bossuet 饰）已经成长为了一名10岁的少年，他和小狗贝勒以及祖父萨塞尔（切基·卡尤 Tchéky Karyo 饰）一起居住在位于圣马丁的山寨之中。 两年前，塞巴斯蒂安最好的朋友安吉丽娜（玛格·夏特莉 Margaux Châtelier 饰）在战争中失踪了，她所乘坐的飞机坠毁在了阿尔卑斯山上的茫茫雪原之中。虽然所有的人都认定了安吉丽娜凶多吉少必死无疑，但塞巴斯蒂安还是不愿意放弃心中的希望。他找到了聪慧而又勇敢的飞行员皮埃尔（蒂埃里·钮维 Thierry Neuvic 饰），在后者的帮助之下，塞巴斯蒂安带着爱犬踏上了寻找好友之旅。
森（任达华 饰）和May（邵美琪 饰）各自带领的机动小组成员间争强好胜，May的小组得到何长官赏识，娇纵傲慢，森一队心有不服，却无可奈何。 机动小组即将解散，但在执勤的最后一天发生一起抢劫案，劫匪逃入荒山。两支小组并为一队上山展开地毯式搜查。期间各种离奇状况不断，加上彼此矛盾重重，致使森和May分头行动，却遭遇诸多险阻。另一方面，为队员送饭的肥棠（林雪 饰）汽车抛锚，结果遭遇劫匪。官兵与强盗在山中展开了一场怪异惊险的捉迷藏游戏，而PTU同事间的友情也受到了考验……
