元の時代。強い魔力を持つ宝刀、倚天剣と屠龍刀をめぐって国中の武道家たちは戦いを繰り広げていた。マク・モウケイは幼いころにこの戦いに巻き込まれ両親を失い、さらに呪いのために武術を使えないまま成長した。ところがその呪いが解かれると、瞬く間に超人的な強さを身につけ、宝刀をめぐる戦いへと身を投じていくのだった。
第二次世界大戦間近の１９３０年代、日本軍は中国を精神的に支配下に置くべく、カルト教団・ハーデスの力を借りていた。教団は武器を使わずに敵を屈服させるという理念の元、敵対国から幼児を誘拐し、究極の兵士に育て上げていたのだ。Ｋ－２９はそんな教団の中でも最も才能に恵まれた子どもだったが、兄と戦うことを強いられ、殺してしまったことをきっかけに、教団に復讐を誓う。数年後、最強の兵士となったＫ－２９は、教団を抜けて中国で少林寺の門徒となり、日本軍と戦う人々を助けていた。やがてＫ－２９はその強さから「金剛王」とよばれるようになり、ハーデス教団との生死を賭けた最後の戦いに赴く…。
師から弟子へと伝授されたもの－それは真の武術。 武術家だった母を幼い頃に亡くし、祖母に育てられたイーとエアー。２人が９歳になった時、同じく武術家である父、リー・ホイ（サモ・ハン・キンポー）と共に暮らすこととなり、父が指導者でもある武術学校へと入学する。新しい生活にはしゃぐ２人は、武術学校で３人の仲間と運命の出逢いを果たす。真の武術家になりたい。同じ夢を持つ５人は、武術を学びながら友情を育んでいく。１０年後－。彼らはそれぞれ学校を代表する武術家へと成長をとげ、良きライバルとしてお互いを高めあう仲となっていた。だが、とある事件に巻き込まれ、同校を破門になったホイの元教え子が関わる人身売買集団との戦いを余儀なくされる・・・。
