在故事正式开始的二十年前，有“黄金右脚”之称的足球员明锋（浦叶楝饰），被队友强雄（张明明饰）设计陷害，在一场重要的比赛中，射失了 一个十二码，不但名誉扫地，更被人打断右脚。明锋信心尽失，最后沦落街头；而强雄则自此事业一帆风顺。

二十年后，故事正式开始。明锋（吴孟达饰）在偶然间认识到以拾荒维生，性格乐天，对武术极度沉迷的阿星（周星驰饰），意外发现他惊人的少林大力金刚腿，凭他的专业眼光，认定阿星有足球天分，锋因此游说星参加全国超级杯足球大赛，而阿星也答应。

阿星为了增加球队实力，令少林武功发扬光大，而去游说一班当年曾在少林寺习武的师兄弟，包括大师兄铁头功（黄一飞饰）、二师兄旋风地堂腿（莫美林饰）、三师兄金钟罩铁布衫（田启文饰）、四师兄鬼影擒拿手（陈国坤饰）、六师弟轻功水上飘（林子聪饰）共同参赛。可惜各人因谋生而荒废武学，而且全无斗志，但为了一百万的奖金，大家都愿意参加。在首场的友谊赛中面对以暴戾闻名的霸王队，各人均被打至半死，在千钧一发之际，阿星唤起了各人的潜在武功，在一瞬间各师兄弟重拾了本身之绝技，更将之融入了足球内，发挥出惊人威力。最后更令部分霸王队队员归顺，成为 了一队完整的“少林队”。