Двенадцать лет назад в Римгарде произошло таинственное событие, потрясшее всю страну и каждого её жителя. Со временем мир начал медленно возвращаться к нормальности, однако память об инциденте постепенно меркнет в тени прошедших лет. В империи Энастрия сестры Юи и Рена Астерия вели спокойную и размеренную жизнь, пока над их домом не возник гигантский боевой робот и не сорвал их мирный уклад. Вскоре девушки оказываются втянутыми в вихрь невероятных событий, из которого они уже не выйдут прежними. Регалия распахивает перед ними мир магии и техники, древних пророчеств и новых технологий, где каждый шаг приближает или отдаляет их от истины. По мере того как тьма сгущается и надежда мерцает, Юи и Рена понимают, что их судьба тесно переплетена с судьбой целой нации. В их руках — ключ к трём священным звездам, символам силы и спасения, способным изменить ход истории. Но путь к звездам полон ловушек, лжи и опасностей, после которых они уже не смогут вернуться к прежней жизни.
