LEGO The Lord of the Rings, gebaseerd op The Lord of the Rings filmtrilogie, volgt de originele verhaallijnen van The Lord of the Rings: The Fellowship of the Ring, The Lord of the Rings: The Two Towers en The Lord of the Rings: The Return of the King. De videogame neemt spelers mee in dit epische verhaal en voegt daar de humor en eindeloze variatie van LEGO aan toe. Frodo moet zijn vredige thuishaven verlaten wanneer hem de gevaarlijke taak van het vernietigen van een eeuwenoude ring, die alles bedreigt wat goed is, toevertrouwd wordt. Maar de ring wil gevonden worden en de weg door Mount Doom, de enige plek waar de ring vernietigd kan worden, is gevaarlijk en vol met Orks en andere enge wezens. Om Frodo te helpen, is een bondgenootschap gevormd Aragorn de Ranger, Gandalf de Tovenaar, Legolas de Elf, Gimli de Dwerg, Boromir een man uit Gondor en Frodo s Hobbit vrienden Sam, Merry en Pippin. Spelers herbeleven de legende in LEGO vorm wanneer zij wonderen onderzoeken, tijdloze raadsels oplossen en een eindeloze reeks vijanden verslaan in hun missie deze ene ring te vernietigen.