La storia si concentra principalmente su due personaggi che il giocatore avrà l'opportunità di controllare: Toma, un spadaccino spavaldo che sogna di diventare "Re del Mondo", e Cyrille, una maga di qualche tipo i cui motivi per cercare la Shining Force sono un mistero ben custodito. Allo stesso modo si unirà al gruppo quasi immediatamente l'altra metà dei suoi membri, Gadfort, che vuole che la lama diventi il più grande cavaliere esistente, e Maebelle, un'elfa arciera che cerca la lama per salvare il suo popolo. La loro storia si svolgerà in un mondo condiviso da umani, demoni e bestie, costantemente devastato dalla guerra. Il mondo è diviso in due regni principali. Noswald Empire è casa della razza umana e i demoni governano il territorio meridionale, Fyrlandt.