La trama inizia nella pacifica Shire, dove Frodo eredita One Ring da suo zio Bilbo Baggins. Gandalf the Grey, un saggio e potente mago, scopre la vera natura dell'One Ring e consiglia Frodo di lasciare la Shire per impedire alle forze di Sauron di trovarlo. Frodo è accompagnato dai suoi fedeli amici Samwise Gamgee, Meriadoc Brandybuck (Merry) e Peregrin Took (Pippin). Il loro viaggio li porta attraverso l'Old Forest, dove incontrano l'enigmatico Tom Bombadil, e poi nella città di Bree. A Bree incontrano Aragorn, anche noto come Strider, che diventa la loro guida e protettore. Insieme, viaggiano verso l'antico santuario elfico di Rivendell, dove si tiene un Consiglio per decidere il destino dell'anello. Al Consiglio di Elrond, si determina che l'unico modo per distruggere l'anello è portarlo al Mount Doom nel cuore del regno di Sauron, Mordor, e gettarlo nelle fiamme vulcaniche dove è stato forgiato. Si forma una fellowship per aiutare Frodo nella sua missione, composta da Aragorn, Gandalf, l'elfo Legolas, il nano Gimli, Boromir di Gondor, e i tre hobbit amici di Frodo. La fellowship affronta numerose sfide e battaglie mentre viaggiano verso sud. Attraversano le Mines of Moria, dove vengono attaccati dagli orchi e dal temibile Balrog. Gandalf affronta Balrog, sacrificandosi per permettere agli altri di fuggire. La fellowship poi raggiunge il regno elfico di Lothlórien, dove trovano ristoro e guida dalla Lady Galadriel. Continuando il viaggio, scendono lungo il Great River Anduin, ma la fellowship si rompe. Boromir soccombe all'influsso corruttore dell'anello e tenta di prenderlo da Frodo. Frodo decide di proseguire la missione da solo, ma Sam insiste per accompagnarlo. Nel frattempo, Merry e Pippin sono catturati dagli orchi, e Aragorn, Legolas e Gimli partono per salvarli. Il gioco si conclude con Frodo e Sam diretti verso Mordor, preparando il terreno per la prossima parte del loro epico viaggio in "The Two Towers" e "The Return of the King". La storia di "The Lord of the Rings: The Fellowship of the Ring" cattura l'essenza della narrazione di Tolkien, combinando azione, avventura e i temi duraturi di amicizia e coraggio.