Les joueurs sont les Hobbits Frodon et Sam, qui vont parcourir les Terres du Milieu et y faire des rencontres amicales et hostiles. Lorsque toutes les terres auront été découvertes, apparaîtra enfin le Mont du Destin, qu'il faudra atteindre le premier.