A l'époque des samouraïs régnait au Japon un démon nommé Shoshin Kodeni.
De nos jours, le commissaire Morio Fujiwara traque cet être démoniaque qui semble immortel. Kodeni est devenu le très puissant maître d'une multinationale spécialisée dans les jeux vidéo de combat. Morio soupçonne le dernier-né de ces jeux - Dark Bushido - de pouvoir se transformer en une arme.
Tandis que le commissaire enquête sur ce nouveau jeu, Kodeni choisit comme cible de sa malédiction Akemi, la fille unique de son adversaire, qui réside à Paris. Afin de contrecarrer les plans de Kodeni, Morio doit faire équipe avec Marco et Nadir, deux jeunes banlieusards habitués des salles de sport.
Fung était une légende vivante du football, jusqu'à ce qu'il fasse perdre le championnat à son équipe. Fous de rage, les fans ne le lui ont pas pardonné.
Aujourd'hui, Fung s'occupe du matériel de la Team Evil, l'équipe de son ancien partenaire, Hung. Lorsque Fung est renvoyé, il se tourne vers Sing, un moine du célèbre temple Shaolin qui possède des dons extraordinaires en matière d'arts martiaux.
Lorsque Fung voit Sing mettre en déroute une bande de voyous avec un simple ballon de football, il a l'ingénieuse idée de créer une équipe de foot Shaolin pour vaincre ses adversaires...
L'histoire part sur une sorte de quiproquo. Le jeune et insouciant Wong Fei Hung intervertit le paquet d'un voleur, contenant un sceau impérial, avec le sien contenant du ginseng. Les deux hommes se retrouveront et échangeront leur paquets. Le voleur explique alors à Fei Hung qu'il a voulu sauver le sceau, un des bijoux du patrimoine chinois convoité par des colons anglais, qui font passer diverses oeuvres d'art chinoises en Angleterre....