凌凌漆（周星驰饰）是国家后备特工，因长期被上级弃用，而沦为卖肉摊主。一天，一具价值连城的恐龙头骨丢失，是一个浑身盔甲的金枪客所为，南方将军决定派凌凌漆去接受夺回恐龙头骨的任务。同为落寞特工的达闻西向凌凌漆转达了任务并为其发明了种种疯狂的武器道具。凌凌漆按照线索到达香港，并与联络人李香琴碰头。

他俩后来在嫌疑人富商赖有为居所中遍寻线索，却遇上一群人袭击，凌凌漆中枪受伤，他却突然发现体内的子弹属李香琴所有，明白到李香琴就是金枪客派来的杀手，但经历了出生入死的战斗后，他们产生了感情，李香琴转而与凌凌漆合作。后来金枪客身份暴露，他原来就是指派凌凌漆来港的南方将军。故事最后，凌凌漆凭着自己精湛的肉刀技巧，将金枪客除掉。