Em um mundo de fantasia, um soldado das forças imperiais deserta depois de testemunhar o massacre de aldeões inocentes por sua unidade. Ele é enviado para a cadeia para ser executado, mas consegue escapar com a ajuda de dois ex-colegas de unidade. O grupo foge pelo campo, enquanto é perseguido por soldados imperiais. No caminho, eles unem forças com outros rebeldes para lutar contra o inimigo, enquanto descobrem segredos ocultos e tramas malignas do Império.
FEDA: Emblem of Justice é um RPG de estratégia semelhante ao Shining Force e outros títulos com personagens predefinidos e jogabilidade linear. O jogador comanda um grupo de tamanhos variados e personagens com habilidades diversas.
Nas principais seções de batalha, o jogador e o inimigo controlado pela CPU se revezam movendo as tropas e dando ordens. Um menu na parte inferior da tela mostra todas as ações possíveis, onde os soldados podem defender, mover, atacar ou usar um item do inventário em cada turno. O alcance de seus movimentos e armas variam de acordo com sua natureza. Um personagem de besta pode atirar pelas costas, enquanto a maioria dos usuários de espadas e facas precisam estar adjacentes a seus alvos. Os poderes ofensivos mágicos também têm diferentes alcances, atingindo inimigos que estão longe do personagem atacante. Pontos de saúde podem ser recuperados comendo rações ou por magia, onde um curador pode restaurar pontos para vários personagens de uma só vez.
Cada membro do grupo tem pontos de saúde e magia separados, bem como outras estatísticas, como poder de defesa e ataque. Eles recebem pontos de experiência depois de matar um inimigo ou lançar um feitiço e pontos extras no final da batalha. Suas habilidades aumentam depois de ultrapassar 100 pontos.
A tela do mapa mostra o grupo e grupos de inimigos viajando pela paisagem em turnos. O menu tem opções para deslocamento do grupo ou camping. No acampamento, um dos personagens ao redor da fogueira salva o jogo, enquanto outro dentro da barraca oferece opções de sistema para alterar a cor da interface, ajustar o volume do som e renomear os membros do grupo.
Em alguns locais como templos, vilas e cidades, o grupo tem que explorar o local e conversar com os cidadãos para passar para a próxima seção. Em batalhas posteriores, o jogador tem que fazer uma escolha moral sobre atacar humanos mutantes. No final de cada batalha, o grupo recebe um emblema escuro ou claro, e certos membros do grupo optam por sair ou permanecer no grupo com base em seu alinhamento.