明鋒（吳孟達 飾）曾是足球隊員，偶然認識了以拾荒維生的星（周星馳 飾），意外發現他的驚人腳力，他認定星有足球天份，積極游說星打足球，參加全國超級盃足球大賽。為了增加球隊實力，推廣少林武學，星遊說一班當年曾在少林寺習武的師兄弟（黃一飛「鐵頭功」、田啟文「鐵布衫」、莫美林「旋風地堂腳」、陳國坤「鬼影擒拿腳」、林子聰「輕功水上飄」）共同參賽，可惜各人因謀生而荒廢武學，而且全無鬥志，但為了一百萬的資金，大家都儘管一試。

第一場比賽面對以暴戾聞名的霸王隊，各人均被打至半死，在千鈞一髮之際，星喚起了各人的潛在鬥志，在一瞬間各師兄弟重拾了本身之絕技，更將之融入了足球內，發揮出驚人威力。最後更令霸王隊歸順，成為一支完整的「少林隊」。另外，饅頭皇后太極手阿梅（趙薇 飾），以太極功夫製造饅頭，令星十分敬佩並成為了好朋友，雖然梅常常悉心照顧及暗戀星，無奈因樣貌奇醜而自卑，而不敢向星表露愛意。同時，星亦於街角偶遇美少女 ＯＬ（李卉 飾），兩人產生了微妙的關係……。

少林隊在全國大賽中過關斬將，順利打入決賽，所面對的最強對手，竟是明鋒宿敵強雄（謝賢 飾）所帶領的「魔鬼隊」。魔鬼隊以高科技訓練，並服用違禁藥物，成為名副其實殺人不眨眼的魔鬼，少林隊只有捱打，球員更一個一個被「殺人射球」擊至重傷，面臨慘敗之局面。這時，一個意想不到的人卻突然出現，令少林隊重現生機……。