民国初年，上海至成都的铁路通行了。首班列车的启程引起了黑帮注意，因为上面全是富贵人家，于是他们勾结山贼准备中途劫车。专门偷鸡摸狗的程启天（洪金宝 饰）也打上了这趟列车的主意，为了能摸上列车，他决定炸毁家乡汉水镇前的一段铁路，然后乘机上车。不料程启天被当地保安队长曹卓坚（元彪 饰）认出他是通缉犯，于是想捉拿他归案。程启天侥幸躲过追捕，顺利炸毁了铁路。这正好帮了山贼一个大忙，他们开始团团围攻汉水镇。眼看家乡即将毁于山贼之手，程、曹两人决定联合起来共抗强敌。

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

清末民初，时局崩坏，孙中山等革命者为推翻清廷统治，四处活动筹集经费，不想却落入了汉奸袁四爷（黄秋生 饰）手中，孙中山被其秘密囚禁，革命党阿华（陈百祥 饰）死里逃生，向五位江湖异人发信求救。于是钟国仁（钟镇涛 饰）、杜海轮（谭咏麟 饰）、沈四官（陈友 饰）、彭健康、费强五名江湖奇人相聚一堂，筹划搭救革命志士，做事颠倒的五人误会了阿华的手信，认为一个名为“铁拳无敌孙中山”的高手将是他们完成任务的最大障碍。钟国仁潜入袁四爷家中，以汉奸的面目获其认可，又以蒙面革命党的身份与袁妹阿琳（陈法蓉 饰）相识相恋，阿琳与其兄不同，同情革命事业，钟国仁为了完成革命任务只得忍痛令杜海轮假扮自己与阿琳接触…… 本片是为了纪念温拿乐队成军20周年而拍摄。