Basert på The Lord of the Rings filmtrilogien, følger LEGO The Lord of the Rings de originale historiene til Ringenes Herre: Ringenes fellesskap, Ringenes Herre: The Two Towers og The Lord of the Rings: The Return of the King, og tar spillerne gjennom de episke historiebegivenhetene som er gjenskapt med humoren og den endeløse variasjonen av LEGO. Frodo har den farlige oppgaven å ødelegge en gammel magisk ring som truer alt som er bra, og blir tvunget til å forlate sitt fredelige hjem. Men ringen ønsker å bli funnet, og veien til Mount Doom, det eneste stedet hvor den kan ødelegges, vil være farlig og full av orker og grusomme ting. For å hjelpe Frodo blir det dannet et fellesskap – Ranger Aragorn, Trollmannen Gandalf, Alven Legolas, Dvergen Gimli, Boromir en Gondor-mann og Frodos Hobbit-venner Sam, Merry og Pippin. Spillerne gjenopplever legenden gjennom LEGO-minifigurene, mens de utforsker underverker, løser tidløse gåter og overvinner endeløse fiender i deres søken etter å ødelegge ringen.