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.

To help Millia rebuild Turan, Fam decides to steal a legendary ghost ship known as Sylvius the Reaper, a ship that is said to have single-handedly destroyed an entire Ades Federation fleet. With so few details to work with, though, it won't be easy.

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.