咏椿(杨紫琼 饰)年轻时被垂涎其美貌的恶霸逼婚,因不甘委身,她拜高人为师习得一身好武艺,回乡后不但将恶霸击退,还将时常搔扰乡邻的山贼打得落花流水,并从他们手中救下万滟娘(洪欣 饰),后者被咏椿开豆腐店的姑姑芳姑(苑琼丹 饰)打扮成新一代豆腐西施招徕顾客。万滟娘的美貌将邻镇富商黄学州(李子雄 饰)吸引,但对她心怀欲念同时,他也生出娶咏椿作妻以保护家产的想法,殊不知对他钟清的只有芳姑。 与咏椿订下娃娃亲的梁博滔(甄子丹 饰)千里迢迢来将她找,却误认万滟娘为未婚妻,咏椿更因一身男儿打扮被他视作清敌,不过与万滟娘相处时,他总觉得哪里不太对劲。其后山贼头领夜入豆腐店欲掳万滟娘,只被咏椿打成废人,山贼大王飞天猩猩为替他报仇,率领所有山贼策马入镇抢走万滟娘,咏椿无奈只得应战。这刻令梁博滔恍然醒悟谁才是自己的嗳侣。只是,如果真的是这样,最近一个月以来,来救济这座城市的飞行器都是从哪里来的呢?是还没有被攻陷的城市?还是母星的军事基地?