In The Lord of the Rings: Gollum speel je als Gollum, het iconische personage uit de wereld van J.R.R. Tolkien, en volg je zijn nooit eerder vertelde verhaal tussen de regels van de boeken door. Sméagol en Gollum delen dezelfde ziel, maar hun tegenstrijdige persoonlijkheden bepalen hoe je de game speelt.
Je begint Gollums vlucht uit Mordor, waar hij ontsnapt aan de Mond van Sauron en de demonische spin Shelob. Daarna beland je in de kerkers van koning Thranduil, de vader van Legolas, en trek je door de gevaarlijke Demsterwold. Geen strijder, maar wel listig: Gollum gebruikt sluipvaardigheid, klimtechnieken en scherpe gedachten om obstakels te omzeilen of vijanden op afstand te houden.
De game draait om Gollums unieke vaardigheden: hij is behendig, kan onzichtbaar blijven en bedenkt vaak creatieve oplossingen om te overleven. Klim langs kliffen, spring over afgronden en zoek een slimme weg langs Orks en andere dreigingen. Je kiest welke kant van Gollum de overhand krijgt: de slimme Sméagol of de meedogenloze Gollum.