Le jeu suit l'histoire du film Le Retour du Roi de la trilogie cinématographique Le Seigneur des Anneaux de Peter Jackson. Les joueurs peuvent incarner des personnages clés tels que Aragorn, Legolas, Gimli, Gandalf, Frodo, et Sam dans leur quête pour détruire l'Anneau unique et vaincre Sauron.