Shining Force: The Sword of Hajya è un RPG strategico per Game Gear.
Il gameplay è simile a tutto gli altri Shining Force: i campi di battaglia sono divisi in griglie dove il giocatore ed il nemico prendono turno, muovendo, attaccando, lanciando magie ed utilizzando oggetti.
L'esperienza si accumula sconfiggendo i nemici ed una volta raggiunto il livello 10 si potrà migliorare la propria classe in una più potente.
La storia ruota attorno Deanna e i suoi compagni, giovani soldati dell'esercito di Cypress. Nick, il principe di Cypress, ha lasciato il castello per combattere l'impero di Iom. Va via senza il potere della potente spada Sword of Hajya poichè non può impugnarla - la sua mano è stata trasformata in pietra.
Deanna ed i suoi amici sono lasciati a difendere il castello e la spada. L'attacco dell'Impero rba loro la spada, e Deanna ed il suo gruppo dovranno inseguirla per riprenderla.