Kisahnya dimulai dengan kilas balik pada film pertama, dengan Gandalf melawan Balrog di jembatan Khazad-dum, namun kali ini berlanjut dari perspektif Gandalf.
Saat mereka menyentuh air dari danau bawah tanah, Frodo terbangun dari mimpinya dan melanjutkan perjalanannya dengan teman kepercayaannya, Sam.
Melewati daerah berbatu dari Emyn Muil, dimana mereka menjadi hilang. Tak lama kemudian, mereka diserang oleh Gollum yang dirasuki cincin dengan ingin mengambil miliknya yang berharga dari orang-orang yang ia kira telah mencurinya.
Para hobbit itu menundukkan dan mengikatnya dengan tali peri Sam yang diberikan kepadanya oleh Elven Galadriel di Lorien.
Gollum meraung karena tali tersebut membakar kulitnya, hingga membuat Sam mengeluh bahwa ratapannya menarik perhatiannya.
Sam tidak mempercayai Gollum dan ingin meninggalkannya, namun Frodo mengerti beban makhluk itu dan merasa kasihan padanya.
Butuh pemandu, Frodo melepaskan tali dari leher Gollum dan membujuknya untuk menuntun mereka ke gerbang hitam Mordor.
Di Kerajaan Rohan, gerombolan Uruk-hai di film pertama, Frodo melanjutkan perjalanan ke Mordor ditemani dengan Sam.
Sementara Aragorn, Legolas, dan Gimli (John Rhys-Davies) terus mengejar gerombolan Uruk-hai setelah tiga hari berjalan untuk menyelamatkan Pippin (Billy Boyd) dan Merry.