Romancing SaGa speelt zich af in de fictieve wereld van Mardias, gecreëerd door de god Marda. Lang geleden woedde er oorlog tussen drie slechte goden, Dood, Saruin en Schirach, en de heer van alle goden, Elore. Aan het einde van dat lange conflict werden Death en Schirach van hun krachten beroofd en werd Saruin gevangengezet dankzij de macht van de tien fatestones en het ultieme offer van de held Mirsa. Een millennium was voorbij en de fatestones waren verspreid over Mardias. Al die tijd heersten de krachten van het kwaad, vastbesloten om Saruin uit zijn gevangenis te bevrijden