一伙山贼常年盘踞于某山区的大圣峰。山脚下的村子里，有一户以卖豆腐为生的严姓人家。家中的大女儿咏春（杨紫琼饰）自幼许配梁博滔（甄子丹饰），但在17岁时因逃避恶霸逼婚，进山跟随五枚师太（郑佩佩饰）习武，10年后才回村。梁博滔未能等待咏春归来，也离家外出学艺保护她，从此音讯全无。咏春有一姑姑名为芳姑（苑琼丹饰）精于经营，人称铁嘴玉算盘，20有余尚未许人。咏春回家后，便男装打扮，保护一方平安。

不久，严父（郭家庆饰）护送二女咏秋去远方夫家成亲。富家子黄学洲（李子雄饰）慕咏春之名而来，欲娶咏春。此时，万艳娘（洪欣饰）带丈夫远道找巫医看病，遭遇山贼抢劫，被咏春所救，但其丈夫不幸去世。艳娘卖身葬夫，咏春帮其葬夫，并收留艳娘于家中。芳姑将艳娘打扮一番，帮她卖豆腐，严家的豆腐店因艳娘的美艳轰动远近。

梁博滔艺业有成，也来严家认亲，路遇山贼二寨主飞天猴子抢艳娘，被梁博滔击退，救回艳娘。然而，他误将艳娘视为咏春，又误将男装的咏春当作艳娘的情人。因此，梁博滔、黄学洲与艳娘之间产生了误会。芳姑有心于黄学洲，略施小计，与其成就好事，互赠信物。

二寨主再次前来严家抢亲，却被咏春打伤。大寨主飞天猩猩（徐少强饰）前来为二寨主报仇，抓走艳娘作为人质。咏春施救不及，又不敌飞天猩猩的棉花肚功夫，梁博滔助战，也被打伤。在疗伤过程中，梁博滔与咏春互说前事，终于认出咏春。于是，咏春与梁博滔联手闯入山寨，救出艳娘，但却无法制服飞天猩猩。

无奈之下，咏春回山找师父五枚师太求助。五枚师太传授她寸功，破掉了飞天猩猩的棉花肚。山贼见状纷纷投降，咏春令他们散伙归良。黄学洲满以为自己选中的是艳娘，经芳姑说破，后悔不及。时值严父回家，梁博滔与咏春、黄学洲与芳姑成其百年之好。严父乐不可支，自认家中“仓底货”已成功售出，皆大欢喜。