二十年前，有“黄金右脚”之称的足球员明锋（浦叶栋饰），被队友强雄（张明明饰）设计所害，在一场重要的比赛中，射失了一个十二码，不但名誉扫地，更被打断右脚。明锋信心尽失，最后沦落街头；而强雄则自此一帆风顺，成为足球界钜子。

二十年后的，明锋（吴孟达饰）偶然认识以拾荒维生，性格乐天，对武术极度执迷的星（周星驰饰），意外发现他的惊人脚力，凭他专业眼光，认定星有足球天份，明锋因此游说星打足球，参加全国超级杯足球大赛。

为了增加球队实力，推广少林武学，星游说一班当年曾在少林寺习武的师兄弟共同参赛，成为了一队完整的“少林队”。另外，以太极功夫制造馒头的阿梅（赵薇饰），令星十分敬佩并成为了好朋友。少林队于全国大赛中过关斩将，顺利打入决赛，所面对的最强对手，竟是明锋宿敌强雄（谢贤饰）所带领的“魔鬼队”。魔鬼队以高科技训练，并服用违禁药物，成为名副其实杀人不眨眼的魔鬼，少林队不单只有捱打，队员更一个一个被“杀人射球”击至重伤，面临惨败之局面。一个意想不到的人，这时却突然出现。