美国国务卿抵达莫斯科举行秘密峰会，旨在缓解俄美关系的紧张。然而，世界正面临第三次世界大战的威胁。一个国际恐怖组织的头目策划了对美国国务卿的暗杀，并绑架了他的孙女。尽管存在分歧，美国中央情报局和俄罗斯联邦安全局仍然团结起来，共同拯救人类。
探员张骠（董骠 饰）在调查一起制毒案时被毒枭邓立洋（方刚 饰）杀害，邓将现场伪装成张骠因赌债自杀。死后的张骠不甘名誉受损，贿赂阴间法官得以还阳，由此开始寻找救星雪恨。这边厢，警队新人阿星（周星驰 饰）与张骠老搭档李锦（冯淬帆 饰）搭配成新的小组，张骠因阿星是自己命定救星，遂附身于枪上，施法帮助阿星接近李锦之女阿玉（陈德容 饰），以使其帮助自己报仇。邓立洋预感张骠返阳，请出张骠命定克星邪法师助阵。习练茅山道术的李锦被张骠阿星二人整治，心怀不满伺机报复，却被邪法师利用，将张骠鬼魂封印。经茅山祖师指点，阿星与李锦准备了破法灵药，更请出祖师附身与邓立洋、邪法师决战。
音乐厅中传来枪声，观众们一片惊慌。一位外国女子（露西•曼娜海姆饰）询问理查德•汉内（罗伯特•多纳特饰）是否可以在他家中过夜。次日该女子在被杀之前告诉理查德必须阻止间谍组织“三十九级台阶”将国家机密偷偷送出英国。汉内为了证明自己并不是杀人凶手无奈前往苏格兰高地寻找线索，在火车上他寻求一位叫做帕梅拉（玛德琳•卡罗尔饰）的金发年轻女子帮助，但她却马上向警察告发了他。他找到了“三十九级台阶”的领导人乔丹教授，但随即被陷害入狱。侥幸逃脱后又由于帕梅拉的告发被两位伪装成便衣警察的人带走，并且他们还把帕梅拉和他铐在
