故事发生在民国时期的香港，当时军阀割据，横尸遍野，吸引了神秘异族潜伏作案，少帅之妹林夕也惨遭鬼面人吸血致死。三年后，一位号称林夕未婚夫的唐姓男子从海外归来，异常俊美的容貌，暗夜血红的双眸，瞬移飞升的异能，诡异的2号公馆……无不显示着他家族的神秘。唐少从鬼面人手里救下一个小护士，此女竟唤醒了他的生命石，乃是他千年难遇的命定新娘。随后，小护士逃进帅府不见踪影如人间蒸发。为了寻找命定新娘，唐少帮助少帅林朝携手捉拿鬼面人，两人由互相蔑视到心有灵犀，直至鬼面人中计被抓。然而，鬼面人的落网，令少帅的女儿身暴露，唐少的北少林棍僧智明（李连杰 饰）为报父母之仇，日日苦练功夫，他天性纯良聪明，深得师父器重。这天，智明收下的一班顽童“徒弟”向他报信，声称退隐多年的赫索王爷再度出山摄政，智明听闻杀父仇人消息怒发冲冠，随即下山为赫索祝寿伺机行刺。与此同时，和智明一样与赫索有血海深仇的莆田南少林俗家弟子司马燕（黄秋燕 饰）亦北上刺杀赫索，南少林派出另一俗家弟子赵威（胡坚强 饰）暗中接应与保护司马燕。在赫索的寿诞庆典上，智明、司马燕与赵威等人联手行刺，却仍然功亏一篑，三人在重重围堵中逃出，而路上，智明发现司马燕居然是他指腹为婚的未婚