砂漠に住む男“西毒”はかつては凄腕の剣士だったが今は殺し屋の元締めをしている。そんな彼の下に集う剣士たち。それぞれの心に傷を持つ彼らは、愛を捨て剣をとり、超人的な技を駆使して戦いを挑む。あるものは生き、あるものは死んでいく。夢の果てに彼らが見たものとは・・・。
売れない脚本家のウォンは、ある夜、海岸でカップルに強盗と間違われる。彼らの靴やコートを返そうと、親友のキュンと持ち主の部屋を訪ねるが、そこで彼女たちは犯罪事件に巻き込まれる。そして、キュンは犯罪組織に捕らえられ、ウォンは黒薔薇という女義賊にさらわれる。ウォンに思いを寄せるロイ・ケイ刑事は、彼女を救うべく黒薔薇の館に忍び込むが、ロイの姿が黒薔薇の初恋の人にそっくりだったため…
北宋末期、金の侵攻により国は滅び、南宋が建国されるも屈辱の従属を強いられていた。その頃、蒙古ではチンギス・ハーンが勢力を拡大し、金との戦いが激化。蒙古で育った宋人の青年・郭靖(かくせい)は、黄蓉(こうよう)と出会い桃が咲き乱れる桃花島での修行を経て成長していく。いつしか愛し合う二人だったが、陰謀と戦乱が二人を引き裂き、試練が次々と襲う。郭靖は国と民族、そして黄蓉のため、信念の拳で宿命に立ち向かう。二人は再び巡り合うことができるのか。愛と戦乱が激しく交錯する、切なくも熱い宿命の物語。