Der Herr der Ringe: Gollum basiert auf der Herr der Ringe Trilogie von J.R.R. Tolkien und rückt in den Fokus was Gollum in den ersten Kapiteln von die Gefährten erlebt:

Nachdem er seinen geliebten Schatz an Bilbo Beutlin verloren hat, entscheidet sich Gollum, das Nebelgebirge zu verlassen und begibt sich auf eine gefährliche Reise, die ihn von den Verliesen von Barad-dûr bis ins Reich der Waldelben im Düsterwald führt. Um die Gefahren zu überleben, die ihn auf seiner Reise durch Mittelerde erwarten, muss Gollum schleichen, klettern und von all seinem Scharfsinn Gebrauch machen. Er muss sich außerdem mit seinem Hobbit-Alter-Ego auseinandersetzen: Sméagol. Es liegt am Spieler, ob Gollum bei schweren Entscheidungen die Oberhand behält oder ob er Sméagol die Kontrolle überlässt.