The story begins when a group of islands called Kark Isles appear near Ryza's-the protagonist's-hometown. Seeing this as a threat to their home, Ryza and her friends investigate the isles and discover ruins with a huge gate.