O antigo reino ainda se manteve firme durante a juventude de Rufus. Naquela época, os aristocratas viviam extravagantemente, enquanto o povo sofria de fome e frio. Diante de tamanha injustiça, alguns optaram por suportar as dificuldades, enquanto outros se rebelaram — Rufus pertencia a estes últimos.
Após a queda do antigo reino, Rufus tornou-se líder de um grupo de mercenários. Sofrendo sob opressão e movido por um forte senso de justiça, ele nunca tratou o povo com violência como alguns de seus pares. Foi essa qualidade que atraiu guerreiros honrados como Gina, que escolheram se juntar a ele e se tornarem seus seguidores.
Lamentavelmente, a jornada de Rufus chegou a um fim abrupto um dia. Após receber uma comissão secreta, ele partiu com uma equipe de expedição e nunca mais foi visto.
Rufus foi encarregado de escoltar seu cliente por um vale remoto até o subterrâneo. Como o misterioso cliente disse, o resultado daquela viagem determinaria o destino do mundo inteiro.
Apesar dos preparativos minuciosos, a jornada foi mais perigosa do que Rufus previra. A névoa que envolvia o vale parecia ter um efeito devastador sobre a mente dos expedicionários, fazendo com que eles tivessem alucinações, perdessem a noção do tempo e sofressem distorções de memória. Um por um, eles ficaram para trás e desapareceram...
Quando Rufus finalmente chegou à estreita fissura que levava ao submundo, seu cliente e ele eram os últimos a permanecer de pé.
Era um mundo totalmente novo sob a superfície.
Depois de atravessar uma vasta selva de fungos gigantes, atravessar rios sinuosos e escapar da perseguição de habitantes subterrâneos, eles chegaram ao seu destino — uma relíquia aparentemente comum. O cliente a apresentou como uma máquina criada por uma civilização antiga, capaz de despertar o planeta inteiro.
Rufus pensou que seu cliente havia enlouquecido, mas depois de todas as dificuldades que enfrentaram para chegar ao local, ele ainda se esforçou ao máximo para ajudar a ativar a relíquia. Uma vez que todos os passos necessários foram concluídos, a relíquia ganhou vida e algo pareceu despertar. Enquanto Rufus contemplava "a presença" através do portão de pedra aberto, ele e seu cliente foram engolfados por uma luz ofuscante...
Dentro da luz, Rufus testemunhou o nascimento, a ascensão e a queda de civilizações em um ciclo interminável... como se estivesse tendo um sonho. Quando finalmente acordou, não conseguia dizer quanto tempo havia passado. Seu cliente não estava em lugar nenhum, e a relíquia se deteriorou ainda mais. As memórias de sua experiência na luz começaram a se desvanecer, deixando-o com nada além de mistérios sem resposta enquanto se afastava.
Com a fissura na superfície desaparecida, Rufus fixou residência no assentamento subterrâneo, conquistando o respeito de seus habitantes por meio de sua bravura. Anos se passaram até que outra equipe de expedição o encontrasse e o trouxesse de volta à superfície. Tudo parecia estranho, mas ele se consolava ao ver as Águias prosperando sob a liderança de Gina.