In a fantasy world, a soldier from the imperial forces deserts after witnessing the massacre of innocent villagers by his unit. He is sent to jail to be executed, but manages to escape with the help of two former unit colleagues. The group flees through the country-side, while being pursued by imperial soldiers. On their way, they join forces with other rebels to fight against the enemy, while uncovering hidden secrets and evil plots by the Empire.

Feda: Emblem of Justice is a strategy RPG similar to Shining Force and other titles with preset characters and linear gameplay. The player commands a party of varying size and characters with diverse skills.

In the main battle sections, the player and the CPU-controlled enemy take turns moving the troops and giving orders. A menu at the bottom of the screen shows all the possible actions, where soldiers can defend, move, attack, or use an inventory item on each turn. The range of their movements and weapons vary according to their nature. A crossbow character can shoot from the back, while most sword and knife users have to be adjacent to their targets. Magic offensive powers have different ranges as well, reaching enemies that are far away from the attacking character. Health points can be recovered by eating rations or by magic, where a healer can restore points to several characters at once.

Each party member has separate health and magic points, as well as other statistics like defense and attack power. They receive experience points after slaying an enemy or casting a spell, and extra points at the end of the battle. Their skills increase after surpassing 100 points.

The map screen shows the party and groups of enemies traveling through the landscape in turns. The menu has options for moving the group or camping. In the encampment, one of the characters around the fire pit saves the game, while another inside the tent provides system options to change the interface color, adjust sound volume and rename the party members.

In some locations like temples, villages and towns, the party has to explore the place and talk to the citizens to move on to the next section. In later battles, the player has to make a moral choice about attacking mutated humans. At the end of each battle, the party is assigned a dark or light emblem, and certain party members choose to leave or stay in the group based on its alignment.