特工钢牙（梁家辉 饰）在执行任务时意外失忆，被善良的茶餐厅老板阿慧（毛舜筠 饰）收留。钢牙虽失去记忆，但身手不凡，常不自觉展现出特工技能。此时，邪恶组织“将军”（吴镇宇 饰）妄图用“生命磁石”控制人类，他绑架了钢牙的搭档铁男（陈小春 饰），并派女杀手阿蛮（陈慧琳 饰）去对付钢牙。阿蛮在与钢牙的接触中渐生情愫。钢牙在阿慧的帮助下逐渐恢复记忆，他与阿蛮联手对抗“将军”。最终，钢牙凭借自身能力和众人的协助，成功阻止“将军”的阴谋，拯救了世界。