The Lord of the Rings: Gollum глубже раскрывает историю одного из самых мистических персонажей «Властелина Колец». Его разум уже давно надломлен желанием заполучить блестящие сокровище. Его тело одновременно контролируют злой безумец Голлум и разговорчивый Смеагол. Кроме этого на него давят и окружающие обстоятельства. Все это раз за разом приводит Голлума в опасные ловушки, из-за которых жизнь его едва держится на волоске.

В мире «Властелин Колец: Голлум» игрока ждут тяжелые испытания. Начав в одной из башен Мордора, ему предстоит пройти по всем злачным местам Средеземья. Сам Голлум не особо славится физической силой, поэтому большинство задач придется преодолевать хитростью и ловкостью. Карабкаться по обрывистым скалам, тихо обходить вооруженных противников и избегать диких зверей. Герой уже давно привык бить в спину, поэтому о морали и чести говорить не приходится. Тем не менее, в Голуме постоянно противостоят две стороны: добро и зло. На них влияют все принятые игроком решения, даже малозначимые. В финале останется либо Голум, либо Смеагол. Из-за этого в голове постоянно звучат странные голоса, погружающие в атмосферу полного безумия. Но борьба доброй и злой половины станет лишь второстепенной проблемой, ведь для начала нужно просто выжить.