Lord of the Rings: The Return of the King é um jogo de ação que reproduz as épicas cenas de batalha do filme da New Line, permitindo que o jogador ganha experiência com base no seu desempenho e possa melhorar seus personagens. Mas ao invés de seguir apenas Aragorn e os fieis Legolas e Gimli, a nova versão ganha dois caminhos secundários: o de Gandalf e dos Hobbits Frodo e Sam (colocando o jogador na pele de Sam). Cada um dos três caminhos tem suas próprias fases - sendo o "caminho do Rei" de Aragorn o principal - e precisam todos ser vencidos para liberar a última fase.