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