Два враждующих королевства — Азурия и Вермеиль — борются за выживание на фоне экологической катастрофы под названием «Хрустальное Вторжение». Игрок управляет наследником Азурии, который объединяется с принцессой Вермеиля Элеонорой, чтобы противостоять угрозе и наладить отношения между королевствами.