The Lord of The Rings: Gollum, hikaye odaklı bir aksiyon gizlilik oyunu olacak. Deadalic, oyundaki Gollum'un, Andy Serkis'in Gollum'una benzemeyeceğini söyledi. Oyun, The Lord of The Rings üçlemesinden daha öncesini anlatacak ancak tanıdık simalar da göreceğiz. Legolas'ın babası Thranduil, oyundaki yan karakterlerden biri olacak. Oyunda görebileceğimiz yerlerden birisi de Mordor olacak. Mordor'daki Barad-Dûr'u yani Sauron'un gözünün olduğu Kara Kule'yi de göreceğiz. Oyunda Nazgûl'leri de görebileceğiz ancak söylenene göre filmdekilerden daha az havalı olacak.