La Quête des Terres du Milieu se situe dans la période de 17 ans entre l'anniversaire de Bilbo et le départ de l'Anneau de la Comté, tel que raconté dans le romain de J. R. R. Tolkien Le Seigneur des Anneaux.

Un joueur prend le rôle de Sauron, essayant de dominer les Terres du Milieu avec ses conspirations nauséabondes et ses serviteurs malfaisants. Jusqu'à trois autres joueurs prennent le rôle des héros devant éloigner la menace jusqu'à ce que les plans de Gandalf se mettent en place. Pour ce faire, les héros doivent s'embarquer dans de dangereuses quêtes et rencontrer les personnages célèbres des Terres du Milieu pour gagner de la faveur et du savoir.

Serez-vous Sauron essayant de s'emparer des Terres du Milieu ? Ou jouerez-vous un héros se dressant contre le Seigneur des Ténèbres ?

Le destin des Terres du Milieu est entre vos mains !