Ambientado entre los eventos de El Hobbit y La Comunidad del Anillo, el juego sigue a Gollum en su obsesiva búsqueda del Anillo Único. A lo largo del viaje, los jugadores exploran lugares emblemáticos de la Tierra Media como Mordor o la torre de Barad-dûr, enfrentándose a peligros sin recurrir al combate directo, sino mediante sigilo, escalada y decisiones morales que afectan el equilibrio entre Gollum y Sméagol.