Понад дві тисячі років тому Темний Лорд Саурон підробив Єдине Кільце, щоб контролювати інші кільця сили, надані расам Середзем’я. Саурон був розгромлений у битві людським королем Ісільдуром, який відмовився зруйнувати кільце і взяв його собі. Зрештою перстень опинився в руках Фродо Беггінса, молодого хоббіта з Ширу. Зрештою Фродо дізнається, що єдиний спосіб зруйнувати кільце - кинути його в річку лави на горі Дум, де воно було підроблене. Так починається довга і небезпечна подорож, під час якої буде вирішена доля Середзем’я.
Замість хабу, як у багатьох іграх Lego, ядром гри є фактична карта Середзем’я, де партія гравця, варіюючись у грі, подорожує від міста до міста та регіону до регіону, щоб досліджувати, боротися з ворогами, вирішувати головоломки і знайти скарби. Через основну історію гравцеві доведеться грати через рівні історії, в яких для досягнення кінця рівня використовуються специфічні здібності та спорядження кожного персонажа. Після завершення кожен рівень можна відтворити у вільному режимі, щоб знайти більше скарбів та знайти об’єкти, необхідні для виконання деяких квестів (наданих NPC на карті світу), використовуючи розблоковані персонажі. Багато скарбів - це міфілові блоки, які використовуються для виготовлення інструментів, якими може користуватися будь-який персонаж на карті світу. Це запобігає необхідності постійного переключення між символами. Розв’язуючи деякі головоломки, ви також розблокуєте персонажів для придбання, NPC, що дають завдання, та червоні блоки, які роблять доступними деякі «додаткові послуги».