O jogo acontece em Aelion, que é um planeta muito rico, avançado tecnologicamente, bonito e pacífico, protegido por uma fortaleza celestial que foi construída a muito tempo atrás pelo grande deus Aeli.
A população criou diversos templos para homenagear os diversos deuses que protegem o planeta.

Porém, depois de muito tempo em paz, o Deus Aeli desapareceu e invasores alienígenas aproveitando o momento, atacaram o planeta e a história começa daí. Onde você é um soldado que esta defendendo o planeta e acaba morrendo em batalha. Porém você revive como um imortal, que é uma coisa que acontece neste planeta, porém de uma maneira rara.

Cada player que começa o game, se torna um destes imortais, que passam a proteger o planeta e entram em um processo de se tornar um herói do povo e eventualmente se tornaram deuses.

Os players tem sua base na fortaleza celestial, uma estrutura que mistura poderes de deuses e alta tecnologia. Onde eles podem escutar as preces da população e sair em sua ajuda. As quests começam desta forma, através de uma oração de pessoas no planeta, além de missões paraproteger o planeta contra os invasores alienígenas.