Pelaaja pääsee ohjastamaan traagisen tarinan hahmoa ajassa, joka sijoittuu rinnakkain Taru sormusten herrasta: Sormuksen ritarit -osan tapahtumien alun kanssa. Vuosia Bilbon sormusvarkauden jälkeen Klonkun pakkomielle sormuksen takaisinsaamisesta on jatkuvasti läsnä. Pelin alussa etsiessään aarrettaan lähellä Mordoria, Klonkku jää nazgûlien vangiksi ja Sauronin kiduttamaksi. Tästä alkaa peräti 25 valtavan Keski-Maan kartan kokoinen seikkailu.
Gollum eli Klonkku tunnetaan yksinäisenä ja monessakin mielessä omituisena hahmona, joka kaihtaa päivänvaloa ja suosii pimeitä luolia. Hän kaihtaa yhtäältä ihmisiä ja hobitteja kuin toisaalta Sauronin armeijan örkkejä ja peikkoja. Klonkun omaperäisyys yhdessä hänen kiehtovan tarinansa kanssa tekevät hänestä sekä sympaattisen että samaistuttavan hahmon. Klonkku ei ole missään mielessä perinteinen sankari, vaan enemmänkin eräänlainen oman tien kulkija ja pikemminkin surullinen antisankari. Osin juuri tästä syystä Klonkku on erinomainen pelihahmo.
Pelimaailman osin avoin luonne mahdollistaa Klonkun vapaan ohjaamisen, hiippailun ja taistelun pelimaailman vaaroja kohdaten. Pelissä hyödynnetäänkin runsaasti Klonkun hiiviskely- ja piileskelytaitoja, sillä etenkin suuremmat vastustajajoukot ovat liian vaikeita Klonkun rajallisille kyvyille ja resursseille. Myös Klonkun oma käytös vaikuttaa pelin luonteeseen. Moraaliset valinnat ohjaavat Klonkun kehittymistä, mikä tekee seikkailusta kutkuttavan ja jännittävän pelikokemuksen.
Peli ei kuitenkaan tarjoa pelkkiä vastustajia, vaan matkan varrella nähdään myös ystävällismielisiä hahmoja, kuten Gandalf ja Thranduil. Ennen kaikkea peli pyrkii tarjoamaan syvällisen ja yksityiskohtaisen toimintaseikkailun kirjailija J.R.R. Tolkienin luomaan fantasiamaailmaan, mutta ennennäkemättömästä näkökulmasta.
