A história de "Aragorn's Quest" se passa alguns anos depois da coroação de Aragorn e da partida de Frodo para Valinor, e tem como ponto de partida o bom e velho Condado dos hobbits que está preparando para receber o Rei. Como não poderia ser diferente, o velho Samwise Gamgee está eufórico com a chegada do amigo e conta a história dele para seus filhos - um deles, Frodo Gamgee, controlado pelo jogador
No início o game vai ensinando como os controles funcionam, mostrando os golpes de espada, como usar o escudo, o arco e flecha, comandos esses que serão usados à exaustão até o fim do título e que podem cansar dependendo dos controles escolhidos.
Os jogadores podem escolher entre diversas opções de controles, como usando apenas o DualShock, o Move com o DualShock, ou o Move com o Navigation Controller. Por mais que as opções sejam variadas, nem todas são funcionais.
