Descrito por sus desarrolladores como una versión moderna de Gauntlet, El Retorno del Rey es un juego de acción hack and slash. El videojuego es similar a su predecesor, El Señor de los Anillos: Las Dos Torres, aunque los niveles duplican en tamaño al más grande de Las Dos Torres y son menos lineales. El mayor cambio es la naturaleza interactiva de los ambientes del juego. El jugador puede operar maquinarias, como por ejemplo puentes y catapultas, con el fin de completar objetivos. También puede usar los objetos del ambiente como armas para eliminar a los enemigos. Cada personaje posee su propia combinación de combos y atributos.
Después del final de cada nivel, el jugador puede mejorar los combos y habilidades de su personaje utilizando puntos de experiencia obtenidos durante el juego. El número de puntos de experiencia disponible para el jugador depende de la eficiencia con que elimine a los enemigos durante la partida. Entrevistas con los integrantes del reparto de la película y otros extras pueden ser desbloqueados mientras el jugador avanza a través del juego.
A diferencia de Las Dos Torres, El Retorno del Rey ofrece un modo cooperativo, permitiendo a dos jugadores interactuar juntos en diferentes partes. La versión para PS2 también contaba con opciones multijugador a través de Internet.