Po rozdelení Spoločenstva prsteňa (kedy sa Frodo a Sam rozhodnú pokračovať v misii sami), sa Aragorn, Legolas a Gimli vydávajú hľadať hobitov Merrya a Pippina, ktorí boli unesení orkami. Títo hrdinovia sa dostávajú do Rohanu, kde sa zoznámia s Theodénom, kráľom Rohanu, ktorý je pod vplyvom temného čarodejníka Sarumana. Saruman je pôvodne biely čarodejník, ale zradil čarodejníka Gandalf a spojil sa so Sauronom.
Aragorn, Legolas a Gimli sa podieľajú na ochrane Rohanov pred Sarumanovými armádami, ktoré ohrozujú kráľovstvo. V rozhodujúcej bitke pri Helmovej rokli sa podarí zvíťaziť, ale Saruman, ktorý sa stal ešte mocnejší, neprestáva vyvolávať hrozby. Po tejto bitke sa skupina vydáva do Isengardu, kde Saruman sídli, aby čelili jeho vojskám.
Zatiaľ čo Aragorn a jeho spoločníci bojujú proti Sarumanovým silám, Frodo a Sam sa stále snažia dostať k Hore osudu, kde musia zničiť prsteň. Na svojej ceste sa stretnú s Gollumom, bývalým nositeľom prsteňa, ktorý bol z prstena fyzicky a psychicky zničený. Gollum je plný nenávisti a žiadosti po prsteni, ale zároveň sú v ňom momenty, keď sa ukáže, že nie je úplne zlý.
Frodo a Sam si najprv nie sú istí, či môžu Golluma dôverovať, ale nakoniec ho vezmú so sebou ako sprievodcu, pretože im môže ukázať cestu k Hore osudu. Gollum je neustále rozpoltený medzi svojím starým „ja“ (Smeagol) a temnejšou stránkou (Gollum), čo vedie k napätiu medzi ním a hobitmi.