Игра является адаптацией кинотрилогии Питера Джексона «Властелин колец»: «Братство кольца» (2001), «Две башни» (2002) и «Возвращение короля» (2003). Действие игры разворачивается спустя пятнадцать лет после Войны Кольца, и в ней Сэмвайз Гэмджи рассказывает своим детям о приключениях Арагорна во время конфликта; его истории составляют большую часть контента игры.