In the skies above the sacred Grand Lake, the Ades Federation declares war on the kingdom of Turan. Just when the Turan flagship's destruction seems inevitable, a Sky Pirate named Fam boldly states, "I’ve made up my mind! I’m going to steal that ship!"

Princess Liliana is sent to Iglasia with instructions for defending the royal city from the Federation assault. Meanwhile, Princess Millia readies a surprise attack of her own, but little does she know Luscinia has a trick up his sleeve too...

When Fam and her friends make an emergency landing in the northern nation of Glacies, they're met by a girl named Dyan.

The Winged Priestesses, led by Dyan, engage the Ades Federation armada in battle as it begins to invade Glacies.

Fam and Giselle reach the furthest depths of the Grand Exile. There, they find Luscinia, holding a sleeping Sārā.