二十年前，有“黄金右脚”之称的足球员明锋（浦叶楝饰），被队友强雄（张明明饰）设计所害；二十年后，明锋（吴孟达饰）偶然认识以拾荒维生，性格乐天，对武术极度执迷的星（周星驰饰），并游说星踢足球，参加全国超级杯足球大赛。

为了增加球队实力，推广少林武学，星游说一班当年曾在少林寺习武的师兄弟共同参赛，成为了一队完整的“少林队”。另外，以太极功夫制造馒头的阿梅（赵薇饰），令星十分敬佩并成为了好朋友。 少林队于全国大赛中过关斩将，顺利打入决赛，所面对的最强对手，竟是明锋宿敌强雄（谢贤饰）所带领的“魔鬼队”。一个意想不到的人，这时却突然出现。