明鋒(吳孟達飾)曾是足球隊員,偶然認識了以拾荒維生的星(周星馳飾),意外發現他的驚人腳力,他認定星有足球天份,積極游說星打足球,參加全國超級盃足球大賽。 為了增加球隊實力,推廣少林武學,星遊說一班當年曾在少林寺習武的師兄弟(黃一飛「鐵頭功」、田啟文「鐵布衫」、莫美林「旋風地堂腳」、陳國坤「鬼影擒拿腳」、林子聰「輕功水上飄」)共同參賽,惜各人因謀生而荒廢武學,而且全無鬥志,但為了一百萬的資金,大家都儘管一試。 第一場比賽面對以暴戾聞名的霸王隊,各人均被打至半死,在千鈞一髮之際,星喚起了各人的潛在鬥志,在一瞬間各師兄弟重拾了本身之絕技,更將之融入了足球內,發揮出驚人威力。最後更令霸王隊歸順,成為一支完整的「少林隊」。 另外,饅頭皇后太極手阿梅(趙薇飾),以太極功夫製造饅頭,令星十分敬佩並成為了好朋友,雖然梅常常悉心照顧及暗戀星,無奈因樣貌奇醜而自卑,而不敢向星表露愛意。同時,星亦於街角偶遇美少女OL(李卉飾),兩人產生了微妙的關係…… 少林隊在全國大賽中過關斬將,順利打入決賽,所面對的最強對手,竟是明鋒宿敵強雄(謝賢飾)所帶領的「魔鬼隊」。魔鬼隊以高科技訓練,並服用違禁藥物,成為名副其實殺人不眨眼的魔鬼,少林隊只有捱打,球員更一個一個被「殺人射球」擊至重傷,面臨慘敗之局面。 這時,一個意想不到的人卻突然出現,令少林隊重現生機……