遥か昔の中つ国。三手に分かれてしまった旅の仲間。先を急ぐフロド（イライジャ・ウッド）とサム（ショーン・アスティン）の後を、ゴラムという奇妙な生き物がこっそりつけていた。彼は指輪の前の持ち主。指輪をねらうゴラムを捕らえて、フロドはモルドールへの道案内を命じた。フロドたちと離れ離れになったアラルゴン（ヴィゴ・モーテンセン）、レゴラス（オーランド・ブルーム）、ギムリ（ジョン・リス・デイヴィス）の3人は、太古の不思議な森ファルゴンで、白の魔法使いとして甦ったガンダルフ（イアン・マッケラン）と再会。4人で、サルマンの攻撃を受けている人間の国ローハンへと向かう。