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...
With her kingdom now under Federation control, Princess Millia finally begins to understand what it means to be a Sky Pirate. Fam also reveals details about her past and her dream for the future.
Millia is dumbfounded to find that Fam made an agreement with Silvius'captain, Tatiana, to seize 15 of Ades Federation's fleets, in exchange for their freedom.
In the hope of capturing their next battleship, Fam and company visit Eldorado, an amusement center where underground Vanship races are held.
With only one ship left until their agreement with Tatiana is fulfilled, Fam and company aim to capture a fleet of eight ships being transported from the north.
The final target was the Anshar, the flagship of the Ades Federation's 1st Fleet. Now that their agreement with Tatiana has been fulfilled, Giselle prepares to leave the Silvius... but without Fam.
Much to Fam and friends' elation, Turan and Anatoray form an alliance with Millia and Vincent acting as delegates. Suddenly the Impetus, an Ades Federation flagship, appears... along with Luscinia and Liliana.
Millia and friends have an audience with Augusta Sara in the capital city of Morvarid.
The Ades Federation's 3rd and 4th Fleets advance on the key strategic land of Boreas. A decisive, multi-fleet battle over Augusta Sara ensues. Millia takes command of her fleet, while Fam and the Sky Pirates take to the air in armed Vespas.
After abducting Augusta Sara, Luscinia activates the Grand Exile.