Romancing SaGa è ambientato nel mondo immaginario di Mardias, creato dal dio Marda. Molto tempo fa, infuriava la guerra tra tre divinità malvagie, Morte, Saruin e Schirach, e il signore di tutti gli dei, Elore. Alla fine di quel lungo conflitto, Death e Schirach furono privati dei loro poteri e Saruin fu imprigionato grazie alla potenza delle dieci Fatstone e all'estremo sacrificio dell'eroe Mirsa. Era passato un millennio e le Fatestone erano sparse per Mardias. Per tutto questo tempo i poteri del male si agitarono, decisi a liberare Saruin