El Señor de los Anillos:La Tercera Edad presenta personajes completamente nuevos que no se mencionan en los libros ni en las películas. El juego se relaciona con las películas al incluir escenas de las tres películas, con un nuevo discurso de fondo de Ian McKellen (Gandalf). Hay siete personajes jugables en el juego que han sido creados específicamente para él, así como pequeñas apariciones de personajes como Gandal