Tales of Eternia é um RPG de ação japonês, com cenas de batalha em tempo real (combos e feitiços podem ser atribuídos aos botões de rosto). O jogo se passa no mundo de fantasia de Inferia, segue a história de um jovem caçador chamado Reid Hershel e seus amigos, Farah e Keele, quando conhecem uma garota misteriosa que fala uma língua desconhecida. Sua busca subsequente para descobrir suas origens os leva através de um limite dimensional para um reino totalmente diferente conhecido como Celestia, onde eles se envolvem em um conflito antigo entre os dois mundos. Mais tarde, inspiraria um anime de 13 episódios co-produzido pela Production I.G. vagamente baseado no enredo do jogo.

O jogo segue Reid Hershel enquanto ele tenta evitar a Grande Queda, um evento cataclísmico que destruiria seu planeta junto com o da recém-descoberta companheira de viagem Meredy. Especificamente, a Grande Queda implica a violenta colisão dos planetas gêmeos Inferia e Celestia. Os dois planetas, um de frente para o outro, separados pela Barreira Orbus. A interação entre os dois planetas tem sido pouco frequente nos últimos séculos, apesar de sua proximidade; a Ponte de Luz ligou Inferia e Celestia no passado distante, mas a ligação foi cortada por um longo período de tempo. A Guerra Aurora, um conflito antigo que colocou Inferia contra Celestia há mais de dois mil anos, continua a gerar desconfiança persistente entre os dois grupos. A Barreira Orbus mostrou sinais recentes de enfraquecimento e possível colapso devido às ações de uma força externa desconhecida. A jornada leva Reid pelos dois planetas, enquanto ele procura os responsáveis por esse movimento em direção à beira da aniquilação.