La Quête des Terres du Milieu se déroule environ dix ans après le départ de Bilbo Sacquet de la Comté et plusieurs années avant que Frodon ne quitte Cul-de-Sac pour le voyage qui mènera à la destruction de l’Anneau Unique. L’action prend place dans une période où les ténèbres gagnent du terrain. Les joueurs incarnent des personnages tels qu’un capitaine du Gondor, un cavalier du Westfold ou d’autres archétypes encore. Ils vivront de nouvelles aventures en Terre du Milieu, étroitement liées à la richesse du lore et aux événements entourant l’intrigue principale du Seigneur des Anneaux. La Quête des Terres du Milieu est un jeu d’aventure et de conflit situé à l’époque précédant la formation de la Communauté de l’Anneau. Un joueur endosse le rôle de Sauron et s’efforce d’étendre son influence maléfique à travers les contrées. Jusqu’à trois autres joueurs incarnent des héros qui tentent de contrecarrer ses sombres complots et de rallier les peuples de la Terre du Milieu à leur cause.