主人公のキウ・フォン、ドゥエン・ユー、ホイ・ジュクを中心に、いくつかの独立した、しかし絡み合うストーリーが展開されます。
ドゥエン・ユーは、大理王国の若く素朴な王子である。王家には古くから武術の伝統があるにもかかわらず、仏教の影響と流血を嫌うことから武術を学ぶことを拒否している。父親が無理やり武術を習わせようとしたため、家を飛び出す。皮肉にも、彼は小説の中で最も強力な3つの技を身につけ、「すべての毒を持つ生き物の王」として知られる毒ヒキガエルを食べて毒を免れるようになる。冒険の途中、彼は何人もの美しい乙女たちと出会い、彼女たちは皆、彼に恋をする。
キウ・フォンは、強いリーダーシップと卓越した武術の才能を持つ、カリスマ的な乞食宗派の長である。しかし、自分が契丹であることが発覚し、その正体を隠すために仲間の武術家を殺害したという濡れ衣を着せられ、一転して落ちぶれる。漢民族の武林（武術家たちのコミュニティ）からは追放され、最大の敵となる。
ホイジュクは少林寺の僧侶で、心優しく従順な性格をしていると言われている。仏教の戒律を守ることを強く信じており、命にかかわるような状況でも戒律を破ろうとはしない。一度だけ長老に付き添い会合に参加したことがあり、それが彼の冒険の始まりとなる。偶然にも、そして幸運にも、ホイジュクは魏志の陣を破り、のんきな宗派の後継者となり、武烈の力を受け継ぐことになる。
