Oriental Blue é um RPG da série Extremo Oriente do Éden. Ele tem um sistema mágico único e diferentes caminhos que a história pode seguir, dependendo das escolhas no jogo. O jogo continua a tradição da série. Você joga como Tenran ou Aoi, um adolescente e uma adolescente, respectivamente, em busca de derrotar o antigo mal que ameaça a próspera terra de Jipang, para provar que são dignos do lendário Clã do Fogo, guerreiros que protegem Jipang há muitas gerações de demônios malignos e bruxos. A terra de Jipang é muito semelhante ao Japão medieval e, durante sua aventura, você também visitará a Mongólia, a China e outros países asiáticos. O novo recurso mais importante do jogo é um enredo não linear. Você pode enfrentar muitas missões na ordem que quiser, e o enredo também muda dependendo do resultado das principais batalhas. Se você perder contra um inimigo chefe, o jogo não acabou, mas, em vez disso, um caminho de enredo ramificado é revelado. Caso contrário, a jogabilidade é semelhante a outros jogos do Extremo Oriente do Éden, com viagens pelo mapa do mundo e combate em primeira pessoa baseado em turnos.