La búsqueda de la Tierra Media tiene lugar aproximadamente diez años después de que Bilbo Bolsón deje la Comarca, y varios años antes de que Frodo deje Bolsón Cerrado en su viaje que lleva a la destrucción del Anillo Único. Por lo tanto, la Búsqueda de la Tierra Media tendrá lugar en una época de creciente oscuridad. Los jugadores tomarán el control de personajes como el capitán gondoriano, un jinete de Westfold, o muchos otros tipos de personajes. Los personajes no sólo podrán experimentar nuevas aventuras en la Tierra Media, sino que buscaremos cuidadosamente relacionar la experiencia con la gran cantidad de tradiciones e historias que tienen lugar en los límites de la línea argumental central de El Señor de los Anillos. Un jugador adoptará el manto de Sauron y hará todo lo posible para extender su malvada influencia por las tierras. Hasta tres jugadores se convertirán en héroes y harán todo lo posible para frustrar los sucios planes de Sauron y unir a los pueblos de la Tierra Media a su lado.