凌凌漆(周星驰饰)是国家后备特工,因长期被上级弃用,而沦为卖肉摊主。一天,一具价值连城的恐龙头骨丢失,是一个浑身盔甲的金枪客(黄锦江饰)所为,南方将军决定派凌凌漆去接受夺回恐龙头骨的任务。同为落寞特工的达闻西(罗家英饰)向凌凌漆转达了任务并为其发明了种种疯狂的武器道具。凌凌漆按照线索到达香港,并与联络人李香琴(袁咏仪饰)碰头。他俩后来在嫌疑人富商赖有为居所中遍寻线索,却遇上一群人袭击,凌凌漆中枪受伤,他却突然发现体内的子弹属李香琴所有,明白到李香琴就是金枪客派来的杀手,但经历了出生入死的战斗后,他们产生了感情,李香琴转而与凌凌漆合作。后来金枪客身份暴露,他原来就是指派凌凌漆来港的南方将军。故事最后,凌凌漆凭着自己精湛的肉刀技巧,将金枪客除掉。