Mac（黎明）、Bird（陈小春）、Sam（李灿森）和Michelle（雪儿）是国际神偷组织界的精英，四人一向合作无间配合默契，完成过许多艰巨任务。此次四人要到马来西亚侦察一名科学家，希望偷取其刚研制成功的治癌药。可是在悄悄潜入药厂行动的过程中四人却遭遇埋伏，方知此次任务是骗局一场。在四人试图逃脱的过程中，Mac失手，但因神秘性感的女子June（舒淇）得以解困。从June身上，Mac忆起前女友被旧拍档出卖而死去的往事，并拥有了一个破解迷局的重要线索。

瘦虎（麦嘉 饰）和肥龙（洪金宝 饰）是警局里的最佳拍档，屡立奇功。这次，他们收到消息，前往追捕大毒贩太子德。不料，两人和太子德的一番龙争虎斗，竟然意外搅祸了香港警务处副处长的婚礼，虽然最终拘捕了太子德，两人却因激怒了上司而不得不暂时休假。两人趁闲来无事，前往新加坡旅 游，意外结识了两名当地女子并成为好友。岂料，这时太子德保释外出，为了报仇雪恨，特意雇了杀手前往新加坡找瘦虎、肥龙寻仇。两人虽然大难不死，但却连累了两位好友身受重伤。由于正在停职期间，两人决定以牙还牙！

清末，太监总管李莲英授意义和团内神打、茅山、术士三坛清除叛徒二舵主雷公（刘家良 饰）。神打坛方少卿（惠英红 饰）与师叔（刘家辉 饰），茅山坛雷勇（刘家荣 饰），术士坛铁猴（小侯 饰）、铁坛主（陈观泰 饰）分头南下广州，寻觅雷公下落。 当年雷公掌管云南分舵，因不愿见弟子凭借所谓“神打”功夫抵抗洋人军火徒然丧命，不惜违背朝廷旨意，将义和团云南分舵解散，化名雨伯隐居乡间。三坛之追杀人马皆有争功之心，暗斗不止。雷勇更用无赖（傅声 饰）乔装雷公以引出真身。方少卿与铁猴先后为雷公大义感动转变阵营，但三坛坛主仍欲置雷公与死地。