二十年前有「黃金右腳」之稱，但因一場被師兄強雄設計陷害的比賽而斷了右腳自此名譽掃地的明鋒（吳孟達）偶然認識了有驚人腳力的星（周星馳），說服了對方練習足球參加不久會舉行的全國超級盃足球大賽，星找來曾一同在少林寺習武的一幫師兄弟，並喚醒了他們快被平庸生活消磨光了的潛在鬥志，衆人經過歷練終結成名副其實的「少林隊」。阿梅（趙薇）以太極功夫製造饅頭，令星十分敬佩與之成了好友，但阿梅不只當星爲好友，只因樣貌奇醜而自卑一直不敢表露心意。
「少林隊」在全國超級盃足球大賽上屢戰屢捷殺進決賽，不想衛冕之戰對手竟是強雄（謝賢）所帶領的「魔鬼隊」，同二十年前一樣，強雄再耍陰招令「少林隊」節節敗退，關鍵時刻，阿梅現身。