はるか昔。闇の冥王サウロンは世界を滅ぼす魔力を秘めたひとつの指輪を作り出した。指輪の力に支配された中つ国では一人の勇者がサウロンの指を切り落とし、国を悪から救った。それから数千年の時を経た中つ国第3世紀。ある時、指輪がホビット族の青年フロドの手に渡る。しかし、指輪を取り戻そうとするサウロンの部下が迫っていた。世界を守るためには指輪をオロドルイン山の火口、“滅びの亀裂”に投げ込み破壊するしか方法はない。そこでフロドを中心とする9人の仲間が結成され、彼らは“滅びの亀裂”目指し、遥かなる冒険の旅に出るのだった。

剣の英雄たちが群雄割拠する時代。天下の名剣“グリーン・デスティニー”の使い手としてその名を轟かせる英雄リ－と女弟子ユーは、心惹かれ合いながらも長い間人々のため正義に生きてきた。リーは剣を置く決意をしてグリーン・デスティニーをユーに託し、依頼されたティエ氏に無事剣を届けたユーは、そこで貴族の娘イェンと出会う。その夜、グリーン・デスティニーが何者かに盗まれ、ユーはイェンを疑い彼女の家を訪ねる。