抗日战争时期，一队八路军来到了沂蒙山区的堡垒村马牧池，随他们一同前来的还有国际友人捐赠的奶牛。长年生活在大山中的村民从没见过这种黑白相间、奶量充足的牛，他们备感惊奇。不久，日军船尻部队逼近，八路军紧急撤退，临行前将奶牛托付给村民喂养。贫穷胆小的村民担心奶牛会带来灾难，他们通过抓红豆的方式选出养牛人，小寡妇九儿（闫妮 饰）帮破落户牛二（黄渤 饰）抓阄，最终使牛二成了这倒霉的“幸运儿”。
残酷血腥的扫荡过后，村民们全被杀害，只有牛二和奶牛成为幸存者。尚未得到喘息之时，另一队日军部队路过此地，并将伤员留在这里。从这天起，肩负着保护奶牛重任的牛二想尽办法和日军、土匪、江湖郎中等各色人等展开周旋，而那头倔脾气的搭档也让他头疼不已……
曾志伟 郑裕玲 吴耀汉 洪金宝 张学友 梁家辉 关之琳 林子祥 梁朝伟 岑建勋 巩俐 周星驰 黎明 叶倩文 刘德华 张曼玉 许冠文 吴孟达 张国荣 梅艳芳 王祖贤 郭富城 惠英红 毛舜筠 狄龙 刘家辉 任达华 吴宇森 朱咪咪 吴大维 吴君如 李嘉欣 李丽珍 杜琪峰 沈殿霞 姜大卫 徐克 张艾嘉 张耀扬 麦嘉 袁洁莹