二十年前，有“黃金右腳”之稱的足球員明鋒(浦葉楝飾)，被隊友強雄(張明明飾)設計所害，在一場重要的比賽中，射失了一個十二碼，不但名譽掃地，更被打斷右腳。明鋒信心盡失，最後淪落街頭；而強雄則自此一帆風順，成為足球界钜子。
　　二十年後的今天，明鋒(吳孟達飾)偶然認識以拾荒維生，性格樂天，對武術極度執迷的星(周星馳飾)，意外發現他的驚人腳力，憑他專業眼光，認定星有足球天份，鋒因此遊說星打足球，參加全國超級杯足球大賽。
　　為了增加球隊實力，推廣少林武學，星遊說一班當年曾在少林寺習武的師兄弟(黃一飛[鐵頭功]、田啟文［鐵布衫］、莫美林［旋風地堂腿］、陳國坤［鬼影擒拿手］、林子聰［輕功水上飄］飾)共同參賽，惜各人因謀生而荒廢武學，而且全無鬥誌，但為了一百萬的獎金，大家都願意一試。第一場比賽麵對以暴戾聞名的霸王隊，各人均被打至半死，在千鈞一發之際，星喚起了各人的潛在鬥誌，在一瞬間各師兄弟重拾了本身之絕技，更將之融入了足球內，發揮出驚人威力。最後更令霸王隊歸順，成為了一隊完整的“少林隊”。
　　另外，饅頭皇後太極手阿梅(趙薇飾)，以太極功夫製造饅頭，令星十分敬佩並成為了好朋友，雖然梅常常悉心照顧及暗戀星，無奈因樣貌奇醜而自卑，而不敢向星表露愛意。同時，星亦於街角偶遇美少女OL(李卉飾)，兩人產生了微妙的關係……
　　少林隊於全國大賽中過關斬將，順利打入決賽，所麵對的最強對手，竟是明鋒宿敵強雄(謝賢飾)所帶領的“魔鬼隊”。魔鬼隊以高科技訓練，並服用違禁藥物，成為名副其實殺人不眨眼的魔鬼，少林隊不單隻有捱打，隊員更一個一個被“殺人射球”擊至重傷，麵臨慘敗之局麵。
　　一個意想不到的人，這時卻突然出現，令少林隊重現生機……