在故事正式開始的二十年前，有“黃金右腳[2]”之稱的足球員明鋒（浦葉楝飾），被隊(duì)友強(qiáng)雄（謝賢飾）設(shè)計(jì)陷害，在一場(chǎng)重要的比賽中，射失了 一個(gè)十二碼，不但名譽(yù)掃地，更被人打斷右腳。明鋒信心盡失，最后淪落街頭；而強(qiáng)雄則自此事業(yè)一帆風(fēng)順。
二十年后，故事正式開始。明鋒（吳孟達(dá)飾）在偶然間認(rèn)識(shí)到以拾荒維生，性格樂天，對(duì)武術(shù)極度沉迷的阿星（周星馳飾），意外發(fā)現(xiàn)他驚人的少林大力金剛腿，憑他的專業(yè)眼光，認(rèn)定阿星有足球天分，鋒因此游說星參加全國超級(jí)杯足球大賽，而阿星也答應(yīng)。
阿星為了增加球隊(duì)實(shí)力，令少林武功發(fā)揚(yáng)光大，而去游說一班當(dāng)年曾在少林寺習(xí)武的師兄弟，包括大師兄鐵頭功（黃一飛飾）、二師兄旋風(fēng)地堂腿（莫美林飾）、三師兄金鐘罩鐵布衫（田啟文飾）、四師兄鬼影擒拿手（陳國坤飾）、六師弟輕功水上飄（林子聰飾）共同參賽�？上Ц魅艘蛑\生而荒廢武學(xué)，而且全無斗志，但為了一百萬的獎(jiǎng)金，大家都愿意參加。在首場(chǎng)的友誼賽中面對(duì)以暴戾聞名的霸王隊(duì)，各人均被打至半死，在千鈞一發(fā)之際，阿星喚起了各人的潛在武功，在一瞬間各師兄弟重拾了本身之絕技，更將之融入了足球內(nèi)，發(fā)揮出驚人威力。最后更令部分霸王隊(duì)隊(duì)員歸順，成為 了一隊(duì)完整的“少林隊(duì)”。
另外，饅頭皇后太極手阿梅（趙薇飾），以太極功夫制造饅頭，令星十分敬佩并成為了好朋友。雖然梅常常悉心照顧及暗戀星，但因?yàn)闃用财娉蠖员埃桓蚁蛐潜砺稅垡狻?/div>
少林隊(duì)終于順利打入決賽，最后所面對(duì)的對(duì)手，竟是明鋒宿敵強(qiáng)雄（謝賢飾）所帶領(lǐng)的“魔鬼隊(duì)”。魔鬼隊(duì)以高科技訓(xùn)練，并服用違禁藥物，成為名副其實(shí)的魔鬼，而且球證、旁證等也是強(qiáng)雄的人，令比賽變得不公平。少林隊(duì)不單只有捱打，隊(duì)員更一個(gè)一個(gè)被魔鬼隊(duì)的射球擊至重傷，少林隊(duì)的隊(duì)員一個(gè)個(gè)被抬出場(chǎng)，也因?yàn)樵撽?duì)少于七人上場(chǎng)作賽而被判輸。
在最后關(guān)頭，阿梅突然出現(xiàn)，她剃掉所有的頭發(fā)。阿星十分驚喜，但他勸阿梅快點(diǎn)離開。但阿梅不走，并為少林隊(duì)上陣。她一招太極手，加上阿星的金剛腿，扭轉(zhuǎn)了局勢(shì)，令少林隊(duì)成為全國超級(jí)杯的冠軍。而強(qiáng)雄也因?yàn)榻o魔鬼隊(duì)隊(duì)員服用禁藥被捕，其后魔鬼隊(duì)被中國足球協(xié)會(huì)判處終身停賽，強(qiáng)雄并被判入獄五年。
少林隊(duì)勝出，令到全香港掀起一股習(xí)武風(fēng)氣，而阿梅和阿星也登上《時(shí)代周刊》的封面。
