Po dogodivščinah iz prvega dela Gospodar prstanov, se junaki Tolkienove trilogije znajdejo v razdejanem Srednjem svetu, ki ga je Sauron popolnoma podjarmil. Medtem ko se Frodo (Elijah Wood) in Samo (Sean Astin) odpravita proti mordorskim vratom, Aragorn, Legolas in Gimli sledijo orkom, ki so ugrabili Meda in Pipina.
Junaki se bodo morali tokrat zoperstaviti moči dveh stolpov: Sarumanovega in Sauronovega. Hobita Samo in Frodo sama potujeta v Mordor, da bi uničila prstan. Pri tem ugotovita, da ju zasleduje skrivnostni Golum, ki je nekdaj imel prstan v svoji lasti.
Ko ga ujameta, jima Golum obljubi, da ju bo odpeljal v Mordor, če ga bosta potem izpustila. Samo Golumu ne zaupa, Frodu pa se bitje zasmili. Medtem Aragorn, vilinec Legolas in škrat Gimli sledijo orkom, ki so ujeli Pipina in Meda.