Dans un monde semblable à notre 19e siècle mais plus technologiquement avancé, Claus Valca et Lavie Head sont orphelins. Cette enfance les a conduit a marcher dans les traces de leurs pères respectifs, pilotes d'un type d'avion biplace appelé Vanship, prenant place dans la communauté des messagers volants et participant aux courses aériennes. Ils se retrouvent accidentellement embarqués sur une mission très difficile qui va les emmener sur un navire très redouté (le Silverna) au beau milieu d'une guerre. De là, leur vie change et leur rêve se retrouve à leur portée : traverser le "Grand Stream", fantastique tornade permanente qui a emporté leurs pères. Mais pour cela, ils devront faire face à la Guilde, censée garantir les règles chevaleresques des combats dans le monde, et vaincre leur peur du plus terrifiant capitaine de vaisseau.
Dans le ciel au-dessus du Grand Lac, la Fédération des Ades déclare la guerre au royaume de Turan. Juste au moment où la destruction du vaisseau amiral Turan semble inévitable, un pirate du ciel nommé Fam déclare avec audace : « J'ai pris ma décision ! Je vais voler ce vaisseau !
La princesse Liliana est envoyée en Iglasia avec des instructions pour défendre la ville royale contre l’assaut de la Fédération. Pendant ce temps, la princesse Millia prépare sa propre attaque surprise, mais elle est loin de se douter que Luscinia a aussi plus d’un tour dans son sac...
Maintenant que son royaume est sous le contrôle de la Fédération, la princesse Millia commence enfin à comprendre ce que signifie être un pirate du ciel. Fam révèle également des détails sur son passé et son rêve pour l’avenir.
Pour aider Millia à reconstruire Turan, Fam décide de voler un vaisseau fantôme légendaire connu sous le nom de Sylvius la Faucheuse, un vaisseau qui aurait détruit à lui seul une flotte entière de la Fédération des Ades. Avec si peu de détails à travailler, cependant, ce ne sera pas facile.
Fam et Giselle entament leur dangereuse quête de capture de quinze vaisseaux de la Fédération. Pendant ce temps, la princesse Millia trouve un moyen inattendu de rétablir le royaume de Turan.
Dans l’espoir de capturer leur prochain cuirassé, Fam et sa compagnie visitent Eldorado, un centre d’attractions où se déroulent des courses souterraines de Vanships.
Alors qu’il ne reste plus qu’un seul navire jusqu’à ce que leur accord avec Tatiana soit rempli, Fam et sa compagnie ont pour objectif de capturer une flotte de huit navires transportés depuis le nord.
Le Silvius se retrouve face à face avec la 1ère flotte de la Fédération des Adès, qui suivait silencieusement Fam et Giselle.
La cible finale était l'Anshar, le vaisseau amiral de la 1ère flotte de la Fédération des Ades. Maintenant que leur accord avec Tatiana a été rempli, Giselle se prépare à quitter le Silvius... mais sans Fam.
À la grande joie de Fam et de ses amis, Turan et Anatoray forment une alliance avec Millia et Vincent agissant en tant que délégués. Soudain, l’Impetus, un vaisseau amiral de la Fédération des Ades, apparaît... ainsi que Luscinia et Liliana.
Il y a dix ans, la première Grande Course a eu lieu. Les jeunes Fam et Giselle encouragent Atamora alors qu’il participe à la course de championnat.
Lorsque Fam et ses amis atterrissent d'urgence dans la nation septentrionale de Glacies, ils sont accueillis par une fille nommée Dyan.
Les Prêtresses ailées, dirigées par Dyan, engagent l’armada de la Fédération Adès dans la bataille alors qu’elle commence à envahir Glacies.
Fam et ses amis reviennent à Kartoffel après une longue absence. La joie de voir tout le monde sain et sauf se transforme en choc lorsque Fam voit ce qui est arrivé à la ville.
Millia et ses amis ont une audience avec Augusta Sārā dans la capitale de Morvarid.
Les 3e et 4e flottes de la Fédération des Ades avancent sur le territoire stratégique clé de Borée. S’ensuit une bataille décisive entre plusieurs flottes pour Augusta Sārā. Millia prend le commandement de sa flotte, tandis que Fam et les Pirates du Ciel s’envolent dans des Vespa armées.
Dio et Alvis rencontrent les forces conjointes à Boreas et leur donnent un grand coup de main. Mais leur joie est interrompue lorsque le groupe de Fam aperçoit la 1ère flotte d'Ades lors d'une patrouille.
En entendant le souhait de Sārā, l'amiral Sadri accepte la paix. Une rencontre a lieu entre Luscinia, Liliana, Sārā, Millia, Vasant et d’autres.
La trêve s’est effondrée. Avant de partir, Luscinia dit à Fam : « Sois là pour soutenir la princesse Millia. »
Après avoir enlevé Augusta Sārā, Luscinia active le Grand Exilé.
Fam et Giselle atteignent les profondeurs les plus reculées du Grand Exil. Là, ils trouvent Luscinia, tenant un Sārā endormi.