二十年前，他被誉为“金右脚”，却在一场被师兄强雄陷害的比赛中，右脚被打断。从此名声扫地的明峰（吴孟达饰）意外结识了脚力惊人的星（周星驰饰），说服对方练球参加即将举行的全国超级杯足球赛。星找到了一群曾一起在少林寺练武的兄弟，唤醒了他们潜藏的、几乎被平庸生活磨灭的斗志。这段经历最终成就了名副其实的“少林队”。阿梅（赵薇饰）用太极功夫包馒头，让星十分敬佩，两人成为朋友。然而阿梅不仅把星当朋友，还因为自己长相丑陋而自卑，从来不敢表达自己的感情。
“少林队”在全国超级杯足球赛中连赢多场，闯入决赛。不料卫冕战的对手竟是强雄（谢贤饰）率领的“魔鬼队”。一如二十年前，强雄继续耍花招，阴险的伎俩让“少林队”节节败退。关键时刻，阿妹出现。
