Действие в игре происходит после событий, описанных во Властелине колец. Игрок управляет юным хоббитом, гуляющим по окрестностям Шира с Сэмуайзом Скромби, который в это время рассказывает истории об Арагорне. Эти истории и составляют уровни игры, в которых игрок, управляя Арагорном, проходит через события, описанные во Властелине колец.
Игровой процесс состоит, главным образом, из сражений на мечах, а также битв верхом на лошади. Второй игрок может подключиться к игре, играя за Гэндальфа. Главной отличительной особенностью Aragorn's Quest остаётся очень милое визуальное оформление, далёкое от фото реалистичности.