Stella Deus é uma jogada tática de role-playing, orientada por histórias, na qual o jogador controla um grupo de personagens que ambos atenderam durante o curso da história e nos eventos paralelos. O mundo é navegado usando um mapa do mundo inteiro usando a navegação ponto a ponto, com um sistema de data mostrando o tempo necessário para chegar a um local selecionado. Juntamente com as missões da história, as cidades podem ser visitadas, nas quais os personagens podem personalizar e criar novas armas e armaduras, vender equipamentos existentes em troca de dinheiro e comprar itens como poções de cura. Nos acampamentos criados em uma jornada, os personagens podem trocar armas e armaduras, equipar itens como poções de cura e encantos benéficos para futuras batalhas. Itens especiais usados ??no nivelamento de personagens também podem ser criados pelo jogador. Juntamente com missões baseadas em histórias, há uma masmorra especial chamada The Catacomb of Trials, onde os personagens podem lutar e ganhar níveis de experiência, aumentando suas estatísticas gerais. O número de níveis disponíveis no Catacomb aumenta à medida que os jogadores progridem durante o jogo. Cada personagem tem uma classe de personagem específica, que eles mantêm ao longo do jogo e continuam a subir de nível à medida que ganham pontos de experiência (XP). Quantidades mais altas de XP são concedidas pela execução de habilidades especiais. Juntamente com espadachins e arqueiros, existem alquimistas (magos), sacerdotes (curandeiros) e unidades que lutam usando a maioria das coisas de eixos a punhos.

A maioria das batalhas é acionada com base em eventos da história e é concluída quando o objeto declarado foi realizado pelo jogador, seja derrotando todos os inimigos, derrotando um chefe ou executando uma tarefa específica. No final de cada batalha, os jogadores ganham um verão de seu desempenho e despojos ganhos. O jogo usa o sistema de batalha de posição de ação substituível baseado em turnos, muitos dos quais foram transportados do sistema de batalha usado em Hoshigami: arruinando a Blue Earth. Os jogadores navegam no campo por um mapa baseado em grade, que pode incluir obstáculos como corpos de água e estruturas altas. O posicionamento do caractere dentro do ambiente pode ser usado a seu proveito, como um arqueiro, ganhando maior precisão quando em um ponto alto no nível. As ações de caráter são organizadas em uma ordem definida, e a arma de cada personagem determina seu alcance de ataque. Cada vez que um caractere executa uma ação, ganha pontos de experiência e pontos de habilidade adicionais (SP) que podem ser usados ??para comprar suprimentos ou aumentar as estatísticas individuais de caracteres. Três tipos de habilidades podem ser equipados para personagens: habilidades de ação, um ataque especial que o jogador executa para uma certa quantidade de pontos mágicos (MP); As habilidades de apoio, que concedem habilidades passivas, como escalar obstáculos mais altos; e habilidades de zona, que concedem habilidades passivas ao caráter equipado e àquelas próximas a eles.

Juntamente com as habilidades de ação, dois ou mais personagens em conjunto desencadeiam movimentos especiais exclusivos chamados ataques de equipe. A quantidade de dano causado depende de quantos personagens participaram da ação. Os ataques da equipe também aumentam as recompensas obtidas no final das batalhas. As ações dos personagens são governadas por seus pontos de ação armazenados (AP): a vez de um personagem começa quando o medidor de AP está em 100. As ações de um personagem podem continuar até que o medidor atinja 0, o que significa que eles podem se mover e atacar várias vezes dentro de sua vez. A quantidade de AP usada com cada ação depende do peso da armadura que o personagem está usando.