Romancing SaGa está ambientado en el mundo ficticio de Mardias, que fue creado por el dios Marda. Hace mucho tiempo, se desató una guerra entre tres dioses malvados, la Muerte, Saruin y Schirach, y el señor de todos los dioses, Elore. Al final de ese largo conflicto, la Muerte y Schirach fueron despojados de sus poderes, y Saruin fue encarcelado gracias al poder de las diez piedras fatales y al sacrificio supremo de la heroína Mirsa. Había pasado un milenio y los Fatestones estaban dispersos por todo Mardias. Durante todo este tiempo, los poderes del mal se agolparon, empeñados en liberar a Saruin de su prisión